冒泡排序:相邻元素两两比较、大的往后放每次循环确认一个最大值
for(int i = 0;i < arr.lengch - 1;i++){
for(int j = 0;j < arr.lengch - 1 - i ;j++){
if(arr[ j ] > arr[j + 1]){
int a = arr[ j ];
arr[ j ] = arr[ j + 1 ];
arr[ j + 1 ] = a;
}
}
}
选择排序:从第一个索引开始 依次和后面的元素比较,小的往前放,第一次循环完成 最小值在最小索引处
for(int x=0; x<arr.length-1; x++){
for(int y=x+1; y<arr.length; y++){
if(arr[y] <arr[x]){
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}