/*
实现对数组{25,24,12,76,101,96,28}排序
用冒泡排序算法实现
思路:遍历数组,两两比较
1、max = arr[0];
2、if max<arr[i]; 交换,直到比较出最大值,
*/
class Test3 {
public static void main(String[] args) {
int[] arr = {25,24,12,76,101,96,28};
bubleSort(arr);
}
public static void bubleSort(int[] arr) {
for(int x=0;x<arr.length-1;x++) {//
for(int y=0;y<arr.length-x-1;y++) {
if(arr[y]<arr[y+1]) {
swap(arr,y,y+1);
}
}
}
for (int i = 0;i<arr.length-1 ;i++ ) {
System.out.print(arr[i]+" ");
}
}
public static void swap(int[] arr,int a,int b){
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
} |
|