JAVA冒泡排序

初学冒泡排序并对其进行简单优化

给出一个数组对其进行冒泡排序

排序思路：外层循环控制排序的次数 内层循环确定比较次数 进行排序

直接贴代码

public class BubbleSortTest1 {
    public static void main(String[] args) {
        int []arr={1,7,5,9,8,3,4};
        System.out.println("交换前:"+Arrays.toString(arr));
        for (int i = 0; i <arr.length-1; i++) {     //外层循环控制排序的次数
            for (int j = 0; j <arr.length-1; j++) {     //内层循环确定比较的次数 length-1防止数组下标越界
                if (arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }System.out.println("交换中:"+Arrays.toString(arr));
        }
        System.out.println("交换后:"+Arrays.toString(arr));
    }
}

关于该冒泡算法 会发现有一些小问题
我们会发现 其实每次排序时 后半部分永远都是排序好的 而只需要前半部分进行排序即可进行简单优化 这里发现正好外层循环存在一个i++ 而内层循环每循环一次 就会少比较一次

public class BubbleSortTesst2 {
    public static void main(String[] args) {
        int []arr={1,7,5,9,8,3,4};
        System.out.println("交换前:"+ Arrays.toString(arr));
        for (int i = 0; i <arr.length-1; i++) {     //外层循环控制排序的次数
            for (int j = 0; j <arr.length-1-i; j++) {     //内层循环确定比较的次数 length-1防止数组下标越界
                /*这里进行-i的处理 是因为每循环一次 后面就少比较一个*/
                if (arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }System.out.println("交换中:"+Arrays.toString(arr));
        }
        System.out.println("交换后:"+Arrays.toString(arr));
    }
}

进行简单优化后还会发现 如果给出一个完全有序或者前半部分有序的数列如{1，2， 3，4，5，7，6}，显然第一趟就已经排序好了，剩下几次排序完全多余

优化思路:定义一个boolean型变量作为标记 如果没有交换元素就说明已经是有序的 可以结束程序了

public class BubbleSortTest3 {
    public static void main(String[] args) {
        int []arr={1,2,3,4,5,7,6};
        System.out.println("交换前:"+ Arrays.toString(arr));
        for (int i = 0; i <arr.length-1; i++) {
            boolean flag=false;
            for (int j = 0; j <arr.length-1-i; j++) {
                if (arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    flag=true;
                }
            }System.out.println("交换中:"+Arrays.toString(arr));
            if (!flag){
                break;
            }
        }

        System.out.println("交换后:"+Arrays.toString(arr));
    }
}