一.什么叫直接选择排序？
在待排序记录1-n中选出最小的记录，将它与a[1]交换；第2趟，在待排序记录2-n中选出最小的记录，将它与a[2]交换；以此类推，第i趟在待排序记录i-n中选出最小的记录，将它与a[i]交换，使有序序列不断增长直到全部排序完毕。
二.排序步骤：
对下列数组进行排序：（21,5,32,64,85,63,25,32,11,22,44）
1.）定义变量x，y，h 及记录最小值的位置的变量small。
int x,y,h;
int small；
int []a={21,5,32,64,85,63,25,32,11,22,44};
2.）排序实现：
1.默认从第一个数a[x]为最小值；
2. x将从第一个数，一直到倒数第二个数，在此期间 y每次从x+1开始找，一直到最后一个数；；
for( x=0;x<a.length-1;x++){//第一个数到倒数第二个数；
small=x;
for(y=x+1;y<a.length;y++){//第二个数到最后一个；
if(a[small]>a[y]){
small=y;
}
}
图1
3. 当在y中没找到比默认值小的值时，将会x++,默认值即为最小值；
4. 当在y中找到最小值后，交换每次找到的最小值和默认最小值的位置。
if(small!=x){//如果在y中找到最小值，将最小值与a[x]交换；
h=a[x];
a[x]=a[small];
a[small]=h;
}
第一趟执行结果：
第一趟执行结果
三.完整程序：
public class SelectSort {
// 选择排序法
public static void main(String[] args) {
int x,y,h;
int small;
int []a={21,5,32,64,85,63,25,32,11,22,44};
for( x=0;x<a.length-1;x++){//第一个数到倒数第二个数；
small=x;
for(y=x+1;y<a.length;y++){//第二个数到最后一个；
if(a[small]>a[y]){
small=y;
}
}
if(small!=x){//如果在y中找到最小值，将最小值与a[x]交换；
h=a[x];
a[x]=a[small];
a[small]=h;
}
}
for(int i:a){
System.out.print(i+" ");
}
}
}
结果展示：
结果展示
