//第一天,选择排序
public class day1 {
staticfinalintMax=10;
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array1=new int[Max];
int i;
for(i=0;i<Max;i++){
array1[i]=(int)(100+Math.random()*100);//产生随机数组
}
System.out.println("排序前:");
for(i=0;i<Max;i++){
System.out.print(array1[i]+" ");
}
System.out.println("\n");
selectSort(array1);
System.out.println("排序后:");
for(i=0;i<Max;i++){
System.out.print(array1[i]+" ");
}
System.out.println("\n");
}
private static void selectSort(int[] array1) {
// TODO Auto-generated method stub
int temp;
int i,j;
int index;
for(i=0;i<Max-1;i++){
index=i;
for(j=i+1;j<Max;j++){
if(array1[j]<array1[index]){
// array1[index] 表示当前比较的最小值
index=j;//记录此躺比较最小值的索引号
}
}
if(index!=i){//只交换当前值与此趟比较最小值
temp=array1[i];
array1[i]=array1[index];
array1[index]=temp;
}
}
}
}