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 <array.length ; j++) {
if (array[j]<array[k]){
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