直接选择排序与堆排序

选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。
  常用的选择排序方法有直接选择排序和堆排序。

直接选择排序(Straight Selection Sort)

1、直接选择排序的基本思想
   　 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：
 ①初始状态：无序区为R[1..n]，有序区为空。
 ②第1趟排序
    　在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
　　……
 ③第i趟排序
　　第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R[i..n](1≤i≤n-1)。该趟排序从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[1..i]和R[i+1..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
    　这样，n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。

#include

void straightSelectSort(int a[],int length)//交换次数多左了，用个k记录就不用这么多
{
     for(int i=0;i
     {
         int k=i;
         for(int j=i+1;j
         {
           if(a[j]
           {
              k=j;//(有交换过，k记录所有位置则k!=i)
           }
         }
         if(i!=k)
         {
             int temp=a[k];
             a[k]=a[i];
             a[i]=temp;
         }
     }
 }
int main()
{
    int a[]={34,23,23,12,35,10,6,3,22,36};
    straightSelectSort(a,10);
    for(int i=0;i<10;i++)
    printf("%d ",a[i]);
    getchar();
    return 0;
}