选择排序

选择排序的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。

两种选择排序方法：（1）简单选择排序（或称直接选择排序）（2）堆排序

一、直接选择排序

基本思想：第i趟排序开始时，当前有序区和无序区分别为R[0..i-1]和R[i..n-1]（0≤i＜n-1），该趟排序则是从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。

void SelectSort(RecType R[],int n)
{  int i,j,k;  RecType temp;
   for (i=0;i<n-1;i++)   　//做第i趟排序
   {  k=i;
for (j=i+1;j<n;j++)  //在[i..n-1]中选key最小的R[k] 
   if (R[j].key<R[k].key)