十大经典排序算法（一）冒泡排序（Bubble Sort）

十大经典排序算法（一）冒泡排序（Bubble Sort）

算法描述

1. 相邻的2个数字进行比较，如果第一个数字大于第二个，把它们2交换位置。
2. 对每一对相邻数字做相同的操作。
3. 重复第一第二步，直到排序完成。

动图演示

代码实现

public class A1BubbleSort{
    public static void main(String[] args) {
        int[] array = {3,44,38,5,47,15,16,26,27,2,46,4,19,50,48};
        bubbleSort(array);
    }

    private static void bubbleSort(int[] array) {
        // 设置标志位，作为退出循环的一个判断。
        boolean flag;
        for (int i = 0; i<array.length; i++){
            flag = false;
            // 一次冒泡排序至少拿到一个最大值
            for (int j = 0; j < array.length-i-1; j++) {
                if(array[j] > array[j+1]){
                    int temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                    // 如果在一次循环中冒泡了，把标志位改为true
                    flag = true;
                }
            }
            System.out.println("这是第【"+(i+1)+"】次排序。。。");
            System.out.println("排序后的数组：" + Arrays.toString(array));
            if (!flag){
                break;
            }
        }
    }
}

结果

总结
可以看到总共15个数字这次在9次的时候已经排好序了，加了标志位判断，让程序性能更好。