菜鸟学排序----冒泡排序

来源:互联网 发布:linux 重启后 syslog 编辑:程序博客网 时间:2024/06/04 08:42
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次,将大的往后移动。