Java中的冒泡排序

这里我们狠一点,直接来个顺序的,而我们目标是得到一个逆序的:

前面的比后面的小,所以我们就要让小的往后面走:

然后j下标的值还是比j+1的值小,还是要交换:

如此以往就会达到下面的效果:

这样子我们就搞定好了一个位置,从理论上我们只需要搞定好数据个数减一个数据就行了,因为搞定数据的过程是交换位置的,我们把其他的数据都给安置好了,那么是不是最后一个数据理所应当也就蹲在了它应有的位置呢?
还有就是每趟比较都会少一次比较,因为每趟比较的都会搞定一个数据,那你还比较就没有意义了.
我们对于冒泡排序是可以进行优化的,如果在一趟冒泡中,我们发现并没有数据的交换,也就是说明数据已经有序了,那我们就可以break了,在上一篇选择排序中之所以不可以这样子优化,是因为我们比较的不是相邻两个元素的关系,而是定点的最大最小,所以用不了,看代码:

    public void bubbleSort(int[]arr){
        for(int i=0;i<arr.length-1;i++){
            boolean flag=true;
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]<arr[j+1]){
                    swap(arr,j,j+1);
                    flag=false;
                }
            }
            if(flag){
                break;
            }
        }
    }

百年大道,你我共勉!