冒泡排序

冒泡排序

• 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序
• 冒泡的代码相对简单，两层循环，外层冒泡轮数，里层依次比较
• 我们看到嵌套循环，因该立马就可以得出这个算法的时间复杂度为O(n2)

冒牌排序：

1. 比较数组中，两个相邻的元素，如果第一个数比第二个数大，就交换他们的位置
2. 每一次比较都会产生出一个最大，或者最小的数字
3. 下一轮则可以少一次排序
4. 依次循环直到结束

例：

//冒泡排序
    /*
    1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，就交换他们的位置
    2.每一次比较，都会产生出一个最大或者最小的数
    3.下一轮则可以少一次排序
    4.依次循环，知道结束
     */
    public static void main(String[]args){
        int[] a = {2,1,4,5,62,12,234,11,64};
        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++) {
            
            //内层循环，比较判断两个数，如果第一个数比第二个数大，则交换位置
            for (int j = 0; j < array.length-1-i; j++) {
                if (array[j+1]<array[j]){    //如果后一个数比前一个数小，则交换位置
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }

        return array;  //返回
    }

输出结果：

还可以由大到小的排序

 if (array[j+1]>array[j])    //在内层循环的这一步骤将"<"改成">",  后一个数比前一个数大，则交换位置

输出结果：