java冒泡排序

冒泡排序

• 在八大排序中，冒泡排序无疑是最为出名的排序。
• 冒泡排序主要分为两层循环，外层冒泡轮数，里层依次比较。
• 这个算法的时间复杂度为O(n2)

 //冒泡排序
    //1.比较数组中，两个相邻的数，如果第一个大于第二个，我们就交换他们的位置
    //2.每一次比较都会产生一个最大或最小的数
    //3.每一轮比较都比上一轮少一次排序
    //4.依次循环，直到结束
    public static int[] sort(int[] array) {
        int temp;
        //外层循环，判断我们需要比较的轮数
        for (int i = 0; i < array.length - 1; i++) {
            //内层循环，比较相邻两数的大小
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        return array;
    }