排序算法---选择排序

现在想重新看一下排序算法，作为笔试的准备，先从选择排序开始。

选择排序：算法时间复杂度 O(n^2)

选择排序思想：  从头开始遍历，暂时叫for1，然后内嵌循环，暂时叫for2，每次的循环为寻找出固定好的位置以外的最小值，然后与for1的位置交换值，同时for1加一，继续循环，直到尾部。

选择排序算法：

1. void SelectSort(T a[], int len)  
2. {  
3.   
4.     T temp;  
5.     int nIndex=0;  
6.   
7.     //每次循环只进行一次交换 最多进行len-1次循环，因此总体上，比冒泡进行交换的次数少  
8.     for (int i=0;i<len-1;i++)  
9.     {  
10.         //第i次排序时，已经进行了i次大循环，因此已经排好了i个元素  
11.         //已排好序的元素0，,...,i-2,i-1  
12.         //    待排元素为i,i+1,...,len-1  
13.   
14.   
15.         nIndex=i;  
16.         for (int j=i+1;j<len;j++)  
17.         {  
18.             if (a[j]<a[nIndex])  
19.             {  
20.                 nIndex=j;         
21.             }  
22.   
23.         }  
24.   
25.         //交换  
26.         if (nIndex!=i)  
27.         {  
28.             temp=a[i];  
29.             a[i]=a[nIndex];  
30.             a[nIndex]=temp;  
31.         }  
32.   
33.   
34.     }  
35.   
36. }  

算法比较简单，算法截自http://blog.csdn.net/shuilan0066/article/details/8659163，感谢版主。