经典排序之 选择排序

 1 /*******************************************************************
 2  *  Author: bakari  Date:2012.7.30
 3  *  简单的选择排序( < )
 4  *  算法重点：找到一个序列中最小的点然后记录下下标，然后与未排序的第一个数交换
 5  *******************************************************************/
 6 void SelectSort::Select_Sort()
 7 {
 8     for (int i = 0;i != len - 1; ++i)
 9     {
10         int mindex = i;
11         for (int j = i + 1; j != len; ++j)
12         {
13             if(SelectList[j] < SelectList[i])
14                 mindex = j;
15         }
16         if (i != mindex)   //如果第i个数就是最小数，则不用交换 
17             Swap(i,mindex);
18     }
19 }