static void bobbleSort(int[] a) {
int len=a.length;
/**
* 开始遍历
*/
for(int i=0;i<len;i++){
/**
*
*/
for(int j=0;j<len-i-1;j++){//注意第二重循环的条件
/**
* a[0]和a[1]对比 如果a[0]>a[1] 则交换位置
* a[1]和a[2]对比 如果a[1]>a[2] 则交换位置
* .....
* 走完 最大的数在最后一个位置
* 继续下轮对比 此时从0-倒数第二个数之间 因为倒数第一已经为最大数
*/
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
Java排序算法解析之 冒泡排序
最新推荐文章于 2024-03-08 10:57:45 发布