java冒泡排序和选择排序
冒泡排序:
for(int i = 1;i < arr.length;i++){
for(int j = 1;j <= arr.length-i;j++){
if(arr[j-1] > arr[j]){
int tmp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = tmp;
}
}
}
选择排序:
for(int i = 0;i < arr.length;i++){
int k = 0;
for(int j = 1;j <= arr.length-i;j++){
if(arr[j] > arr[k]){
k = j;
}
}
int tmp = arr[arr.length-i];
arr[arr.length-i] = arr[k];
arr[k] = tmp;
}