Java 选择排序

思路:需要双层循环.以一个变量记录下标,假设下标为min的元素最小,,]对比数组中后一个A元素和min元素的大小,如果前A小于min,就将A下标赋给min,然后两个元素的位置调换,反复如此,将按照顺序排序

public class select {

int[] i= new int[]{20,40,30,10,60,50,5};
int len = i.length;
int min ;
int temp;
void test(){
for(int a=0;a<len ;a++){
  min = a; //未排序的最小下标
for(int j=a+1;j<len;j++){

if(i[j]<i[min]){

   // 在未排序的数组中找到最小数据并保存其数组下标  

min=j;
System.out.println(min);
temp = i[a];
System.out.println(temp);


i[a] = i[min];
System.out.println(i[a]);
i[min]=temp;
System.out.println(i[min]);
}
}

System.out.print ("第" + (a + 1) + "次："+"  ");  
for(int x:i){
System.out.print (x+" ");
}
System.out.println(" ");
}


}



public static void main(String[] args) {
new select().test();


}
}