简单选择排序
for (int i=0;i<arr.length-1;i++ ){
int min = arr[i];//设arr[i]为最小的
int index = -1;//记录每次最小值的坐标
boolean bol = false;//假设定义一个标记
for(int j=i+1;j<arr.length;j++){
if(min>arr[j]){
min = arr[j];//将较小值赋值给min
index=j;//记录较小值下标
bol = true;//改变标记
}
}
//内层结束
if(bol){//查看标记,如果标记更改,说明需要交换
int t = arr[i];
arr[i] = arr[index];
arr[index]= t;
}
}
System.out.println(Arrays.toString(arr));
优化版:
for(int i=0;i<arr.length-1;i++){
int index = i;//假设i最小值的下标
boolean f = false;
for(int j=i+1;j<arr.length;j++){
if(arr[index]>arr[j]){
index = j;
f = true;
}
}
if(f){
int t = arr[i];
arr[i] = arr[index];
arr[index]= t;
}
}
System.out.println(Arrays.toString(arr));