排序算法总结

Posted 2021-01-26 kyun

1.冒泡排序

冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。

优化版的冒泡排序Java实现，增加了一个标记变量flag，内层循环没有改变，则直接退出循环。

    private static void BubbleSort(int[] numbers) {
        int temp;
        boolean flag = true;
        for(int i = 0; i < numbers.length-1 && flag; i++) {
            flag = false;
            for(int j = numbers.length-2; j >= i;j--) {
                if(numbers[j] > numbers[j+1]) {
                    temp = numbers[j];
                    numbers[j] = numbers[j+1];
                    numbers[j+1] = temp;
                    flag = true;
                }
            }
        }
    }