冒泡排序写法

正宗的冒泡排序写法：

public class BubbleSort {
    public static void main(String[] args) {
        int[] a = {4,6,5,24,3,7,1};
        //初始化一个最大角标变量
        int n= a.length-1;
        //循环轮次
        for (int i=0;i<n;i++){
            //从后向前开始，相邻元素比较大小，小的元素向前移动；
            for (int j =n;j>i;j--){
                if (a[j-1]>a[j]){
                    int temp=a[j-1];
                    a[j-1]=a[j];
                    a[j]=temp;
                }
            }
        }
        //打印最后排序好的数组
        System.out.println(Arrays.toString(a));
    }
}

最后运行的打印结果：

这种写法当然存在一定的弊端，就是假如这个数组内只有两个元素无序的，其他的元素都是有序的，例如：{1,3,2,4,5,6,7,8}那么其他有序的元素就没有必要再一一对比了，于是就有了下面的优化算法；

public class BubbleSort {
    public static void main(String[] args) {
        int[] a = {1,3,2,4,5,6,7,8};
        //初始化一个最大角标变量
        int n= a.length-1;
        //标记变量
        boolean flag = true;
        //循环轮次
        for (int i=0;i<n&&flag;i++){
            flag=false;
            //从后向前开始，相邻元素比较大小，小的元素向前移动；
            for (int j =n;j>i;j--){
                if (a[j-1]>a[j]){
                    int temp=a[j-1];
                    a[j-1]=a[j];
                    a[j]=temp;
                    flag=true;
                }
            }
        }
        //打印最后排序好的数组
        System.out.println(Arrays.toString(a));
    }
}

打印结果：

可以看到，优化后的算法增加了一个标识，只遍历两轮就结束了，省去了无用的遍历开销；