java的选择排序_JAVA选择排序

public class ArrayDemo {

public static void main(String[] args) {

int array[] =new int[10];

int tmp;

for (int i = 0; i <10 ; i++) {

array[i]=(int)(Math.random()*100);

System.out.print(array[i]+"、");//输出生成的原始数组

}

System.out.println();

System.out.println("****下面进行数组排序****");

for (int a = 0; a <10 ; a++) {

int k=a;

for (int j = k+1; j

if (array[j]

k=j;//记录下最小数的位置，a是循环到的层数

}

}

if (a!=k){//k的下标记录最小值，a是循环到第a个数

int temp=array[a];

array[a]=array[k];

array[k]=temp;

}

}

for (int i = 0; i <10 ; i++) {

System.out.print(array[i]+" ");//输出排序后的数组

}

}

结果：

54、49、51、58、27、52、79、18、32、13、

****下面进行数组排序****

13 18 27 32 49 51 52 54 58 79