选择排序和冒泡排序
规则:比较大小,位置交换
选择排序:数组中的每个元素都进行比较
冒泡排序:数组中相邻元素进行比较
选择排序
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;
}
}
}
冒泡排序
for(int i = 0; i<arr.length-1; i++){
for(int j =0; j<arr.length-i-1; j++){
if(arr[ j ]>arr[ j+1 ]){
int temp = arr[ j ];
arr[ j ] = arr[ j+1 ];
arrr[ j+1 ] =temp;
}
}
}