快速排序——day1

16. April 2017 深度学习 0
//第一天,选择排序

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;

}

}

}

}