选择排序和冒泡排序

//冒泡排序
public static  void bubbleSort(int[] arr){
for(int i=0;i<arr.length-1;i++){//最多做n-1趟排序
//对当前无序区间进行排序(j的范围很关键，这个范围是在逐步缩小的)
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]<arr[j+1]){ //把小的值交换到后面
int temp= arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}

}
}

}

//选择排序
public static  void sort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]<arr[j]){
int temp= arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}