最簡(jiǎn)單的java冒泡排序 Java冒泡排序算法
冒泡排序(Bubble Sort)是一種簡(jiǎn)單且常用的排序算法。它通過不斷比較相鄰兩個(gè)元素的大小,將較大的元素向右移動(dòng),較小的元素向左移動(dòng),最終使得整個(gè)數(shù)組按照升序排列。 下面是Java實(shí)現(xiàn)冒泡排
冒泡排序(Bubble Sort)是一種簡(jiǎn)單且常用的排序算法。它通過不斷比較相鄰兩個(gè)元素的大小,將較大的元素向右移動(dòng),較小的元素向左移動(dòng),最終使得整個(gè)數(shù)組按照升序排列。
下面是Java實(shí)現(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 " ");
}
}
}
以上代碼首先定義了一個(gè)bubbleSort方法,接受一個(gè)整數(shù)數(shù)組作為參數(shù)。在方法內(nèi)部,通過嵌套的for循環(huán)遍歷數(shù)組,并通過比較相鄰元素的大小進(jìn)行交換,從而達(dá)到排序的目的。
在main方法中,我們定義了一個(gè)測(cè)試數(shù)組,并調(diào)用bubbleSort方法對(duì)其進(jìn)行排序。最后,打印排序后的數(shù)組。
冒泡排序的時(shí)間復(fù)雜度為O(n^2),其中n表示數(shù)組的長(zhǎng)度。雖然冒泡排序的效率并不高,但由于其實(shí)現(xiàn)簡(jiǎn)單直觀,適用于小規(guī)模的數(shù)據(jù)排序。
總結(jié):
本文詳細(xì)介紹了Java中冒泡排序算法的原理和實(shí)現(xiàn)方式,并通過代碼演示了其具體過程和步驟。冒泡排序雖然效率不高,但其簡(jiǎn)單性使得它被廣泛應(yīng)用于小規(guī)模數(shù)據(jù)的排序場(chǎng)景中。