Java实现冒泡排序

冒泡排序

冒泡排序算得上是最为出名的排序算法之一，总共有八大排序算法，冒泡的代码还是相对简单的，只需要两层循环，外层冒泡轮数，里层一次比较，就可以得出有序序列。这是一种江湖上人人皆知的算法。它的时间复杂度是O(n^2)。

import java.util.Arrays;

public class BubbleSort {
    // 冒泡排序
    // 1. 比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换它们的位置
    // 2. 每一次比较就会产生一个最大或者最小的数字
    // 3. 下一轮则可以少一次排序
    // 4. 一次循环，直到结束
    public static void main(String[] args) {
        int[] a = {12,3,4,24235,52,54,66,2,68,8,10};
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }
    public static int[] sort(int[] array){
        int temp = 0; // 临时变量，用于交换两个相邻数组元素的值

        // 外层循环，判断我们这个要走多少次
        for (int i = 0; i < array.length - 1; i++) {
            // 内层循环，比较判断两个数，如果第一个数比第二个数大，则交换位置

            boolean flag = false; // 通过flag标识位减少没有意义的比较
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j] > array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
            if (flag==false){  // flag为false证明数组已经是有序的了，所以可以跳出循环了
                break;
            }

        }
        return array;
    }
}