选择排序

Posted 2020-07-25 JAVA菜菜鸟

 

将所有数据中最小的排在最左边，然后从剩余的数据中再次选出最小的，排在最左边第二位，依次进行

public class Select {
public int[] initData(){
int[] data = {1,5,2,4,3,6,9,10,8,7};
return data;
}

public static void select(int[] data){
int min,out,in;
int temp;
for(out = 0;out < data.length-1 ; out++){
min = out;
for(in=out + 1;in<data.length;in ++){
if(data[in] < data[min]){
temp = data[min];
data[min] = data[in];
data[in] = temp;
}
}
}

for(int j:data){
System.out.print(j);
}
}

public static void main(String[] args) {
int[] data = new Select().initData();
select(data);
}
}