选择排序

选择排序（select sort）：每一趟在n-i+1个记录中选择关键字最小的记录作为序列中的第i个记录。

必须有记录：33  21  45  67  15  24

第一趟结果：15  21  45  67  33  24     //第一趟，选择出最小的数15将第一个数33和15交换位置

第二趟结果：15  21  45  67  33  24     //第二趟，由于最小的数就是21本身，不用改变位置，下面的以此类推

第三趟结果：15  21  24  67  33  45

第四趟结果：15  21  24  33  67  45

第五趟结果：15  21  24  33  45  67

选择排序的实际复杂度为O(n^2)

C++实现代码：

//选择排序 gavin 2012-3-25
void mySelectSort ( int * arr ,  int len )
{
     for  ( int i  =  0; i  < len  -  1; i ++)  //扫描的次数
     {
         int mmin  = arr [i ];  //初始化当前选择的最小值
         int mminloc  = i ;   //初始化当前最小值的位子
         for  ( int j =i + 1; j < len ;j ++)   //循环查找从i到len-1的记录中最小的一个，以及最小值的位子
         {
             if  (arr [j ]  < mmin )
             {
                mmin  = arr [j ];
                mminloc  = j ;
             }
         }
         if  (mminloc  != i )
         {
             int temp  = arr [i ];
            arr [i ]  = arr [mminloc ];
            arr [mminloc ]  = temp ;
         }
     }
}