public static void doBubbleSort(int[] array, int inc){
int tmp=0;
if(inc == 0){//升序排列
for(int i = 0; i< array.length; i++){//进行数组元素总数轮对比
for( int j=0;j< array.length - i-1; j++){//每轮对比前后两个元素的大小
if(array[j]>array[j+1]){
tmp = array[j];
array[j]=array[j+1];
array[j+1]=tmp;
}
}
}
}else{//降序排列
for(int i = 0; i< array.length; i++){
for( int j=0;j< array.length - i-1; j++){
if(array[j]<array[j+1]){
tmp = array[j];
array[j]=array[j+1];
array[j+1]=tmp;
}
}
}
}
}
冒泡排序的JAVA实现
最新推荐文章于 2024-01-27 15:53:25 发布