最簡(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)景中。