https://www.yiibai.com/java/bubble-sort-in-java.html

在教程中，將創(chuàng)建一個java程序，使用冒泡排序?qū)?shù)組元素排序。 氣泡排序算法也被稱為最簡單的排序算法。

在冒泡排序算法中，數(shù)組從第一個元素遍歷到最后一個元素。 這里，將當(dāng)前元素與下一個元素進行比較。如果當(dāng)前元素大于下一個元素，則交換它們的位置。

public class BubbleSortExample {
static void bubbleSort(int[] arr) {
    int n = arr.length;
    int temp = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 1; j < (n - i); j++) {
            if (arr[j - 1] > arr[j]) {
                // swap elements
                temp = arr[j - 1];
                arr[j - 1] = arr[j];
                arr[j] = temp;
            }

        }
    }

}

public static void main(String[] args) {
    int arr[] = { 3, 60, 35, 2, 45, 320, 5 };

    System.out.println("Array Before Bubble Sort");
    for (int i = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }
    System.out.println();

    bubbleSort(arr);// sorting array elements using bubble sort

    System.out.println("Array After Bubble Sort");
    for (int i = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }

  }
}

Java

執(zhí)行上面的代碼，得到以下結(jié)果 -

Array Before Bubble Sort
3 60 35 2 45 320 5
Array After Bubble Sort
2 3 5 35 45 60 320