Java学习笔记（21）

冒泡排序

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

//冒泡排序
//1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
//2.每一次比较，都会产生出一个最大，或者最小的数字：
//3. 下一轮则可以少一次排序！
//4.依次新环，直到结束
public static void main(String[] args) {
    int[] array ={98,45,35,18,94,1,8,9,784,15,651};
    int[] arr = sort(array);//调用冒泡排序后，返回一个排序后的数组
    System.out.println(Arrays.toString(arr));
}
public static int[] sort(int[] array){
    //临时变量
    int temp = 0;
    //外层循环判断要走多少次
    for (int i = 0; i < array.length-1; i++) {
        boolean flag = false;//优化冒泡排序
        //内层循环比较相邻两个数，如果第一个数比第二个数大，交换两数位置
        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;
                flag = true;
            }
        }
        //如果在本轮判断没有发生交换，则说明已经排序完成,终止循环
        if(flag == false){
            break;
        }
    }
    return array;
}