public void bubbleSort(int[] array , String sortType){
if("asc".equals(sortType)){
for(int i = 1;i<array.length;i++){
for(int j = 0;j<array.length-i;j++){
if(array[j]>array[j+1]){
swap(array,j,j+1);
}
}
}else if("desc".equals(sortType)){
for(int i = 1;i<array.length;i++){
for(int j = 0;j<array.length-i;j++){
if(data[j]<array[j+1]){
swap(array,j,j+1);
}
}
}
}
方法:循环array
.length-1次,每次循环array.length-i次,将大的往后移动。
菜鸟学排序----冒泡排序
最新推荐文章于 2023-08-22 09:30:00 发布