排序算法之冒泡排序

冒泡排序（Bubble Sort）

冒泡排序属于元素间比较型排序，基本思想是：有N个元素，进行多趟排序，每趟排序会确定一个最大/小值放在末尾（从第一个元素开始进行相邻元素的两两比较，将当前最值不断往后移，最终满足要求的元素会放在末尾），经过N-1趟后整体有序

冒泡排序采用两层循环：

第一层：需进行N-1趟排序

第二层：每趟进行i-1次比较，其中i为每趟待排元素个数

排序的Java代码如下：

public class bubbleSort {
    public static void main(String[] args) {
        int[] arr = {5, 3, 8, 6, 1, 22, 90, 88};
        System.out.println("排序前数组为：");
        for (int a : arr) {
            System.out.print(a + " ");
        }

        for (int i = 0; i < arr.length - 1; i++)     //外层循环控制排序趟数
            for (int j = 0; j < arr.length - i - 1; j++)  //内层循环控制每一趟排序比较次数
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
        System.out.println();
        System.out.println("排序后的数组为：");
        for (int a : arr) {
            System.out.print(a + " ");
        }
    }
}

运行结果如下：

排序前数组为：
5 3 8 6 1 22 90 88 
排序后的数组为：
1 3 5 6 8 22 88 90 
Process finished with exit code 0