从小到大排序:Arrays.sort(arr)默认自动排序
①选择排序(擂台排序):该元素与后面每个元素都比较。
for(int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){ //交换位置
int tmp=arr[i];
arr[i]=arr[j];
arr[j]=tmp;
}
}
}
②冒泡排序()。相邻元素进行比较。
for(int i=0;i<arr.length;i++){
for(int j=arr.length;j>0;j--){
if(arr[j]<arr[j-1]){ //交换位置
int tmp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=tmp;
}
}
}
③ //系统自带排序,快速排序。
Arrays.sort(arr);