/*冒泡排序的实现*/
public class TestBubble {
public static void main(String[] args){
int[] array = {20,50,60,80,10,70,96,55,65,36};
bubbleSorta(array);
System.out.println(Arrays.toString(array));
bubbleSortd(array);
System.out.println(Arrays.toString(array));
}
//ASC升序排列
public static void bubbleSorta(int[] array){
//外层循环控制比较的总趟数
for(int i=0;i<array.length-1;i++){
//内层循环控制每次比较的次数
for(int j=0;j<array.length-1-i;j++){
if(array[j]>array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] =temp;
}
}
}
}
//DESC降序排列
public static void bubbleSortd(int[] array){
for(int i=0;i<array.length-1;i++){
for(int j=0;j<array.length-1-i;j++){
if(array[j]<array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
}