最簡單的java冒泡排序 Java冒泡排序算法
冒泡排序(Bubble Sort)是一種簡單且常用的排序算法。它通過不斷比較相鄰兩個元素的大小,將較大的元素向右移動,較小的元素向左移動,最終使得整個數(shù)組按照升序排列。 下面是Java實現(xiàn)冒泡排
冒泡排序(Bubble Sort)是一種簡單且常用的排序算法。它通過不斷比較相鄰兩個元素的大小,將較大的元素向右移動,較小的元素向左移動,最終使得整個數(shù)組按照升序排列。
下面是Java實現(xiàn)冒泡排序的代碼:
public class BubbleSort {
public static void bubbleSort(int[] arr) {
int n arr.length;
for (int i 0; i lt; n - 1; i ) {
for (int j 0; j lt; n - i - 1; j ) {
if (arr[j] gt; arr[j 1]) {
int temp arr[j];
arr[j] arr[j 1];
arr[j 1] temp;
}
}
}
}
public static void main(String[] args) {
int[] arr {64, 34, 25, 12, 22, 11, 90};
bubbleSort(arr);
("排序后的數(shù)組:");
for (int num : arr) {
(num " ");
}
}
}
以上代碼首先定義了一個bubbleSort方法,接受一個整數(shù)數(shù)組作為參數(shù)。在方法內(nèi)部,通過嵌套的for循環(huán)遍歷數(shù)組,并通過比較相鄰元素的大小進行交換,從而達到排序的目的。
在main方法中,我們定義了一個測試數(shù)組,并調(diào)用bubbleSort方法對其進行排序。最后,打印排序后的數(shù)組。
冒泡排序的時間復(fù)雜度為O(n^2),其中n表示數(shù)組的長度。雖然冒泡排序的效率并不高,但由于其實現(xiàn)簡單直觀,適用于小規(guī)模的數(shù)據(jù)排序。
總結(jié):
本文詳細介紹了Java中冒泡排序算法的原理和實現(xiàn)方式,并通過代碼演示了其具體過程和步驟。冒泡排序雖然效率不高,但其簡單性使得它被廣泛應(yīng)用于小規(guī)模數(shù)據(jù)的排序場景中。