Java气泡排序

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

在教程中，将创建一个java程序，使用冒泡排序对数组元素排序。 气泡排序算法也被称为最简单的排序算法。

在冒泡排序算法中，数组从第一个元素遍历到最后一个元素。 这里，将当前元素与下一个元素进行比较。如果当前元素大于下一个元素，则交换它们的位置。

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

执行上面的代码，得到以下结果 -

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