冒泡排序
之前在学习C语言的时候,我们好像就说过这个冒泡排序,其实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;
}
}
}
百年大道,你我共勉!