排序算法---選擇排序

現在想重新看一下排序算法，作爲筆試的準備，先從選擇排序開始。

選擇排序：算法時間複雜度 O(n^2)

選擇排序思想：  從頭開始遍歷，暫時叫for1，然後內嵌循環，暫時叫for2，每次的循環爲尋找出固定好的位置以外的最小值，然後與for1的位置交換值，同時for1加一，繼續循環，直到尾部。

選擇排序算法：

void SelectSort(T a[], int len)
{

    T temp;
    int nIndex=0;

    //每次循環只進行一次交換 最多進行len-1次循環，因此總體上，比冒泡進行交換的次數少
    for (int i=0;i<len-1;i++)
    {
        //第i次排序時，已經進行了i次大循環，因此已經排好了i個元素
        //已排好序的元素0，,...,i-2,i-1
        //    待排元素爲i,i+1,...,len-1


        nIndex=i;
        for (int j=i+1;j<len;j++)
        {
            if (a[j]<a[nIndex])
            {
                nIndex=j;
            }

        }

        //交換
        if (nIndex!=i)
        {
            temp=a[i];
            a[i]=a[nIndex];
            a[nIndex]=temp;
        }


    }

}

算法比較簡單，算法截自http://blog.csdn.net/shuilan0066/article/details/8659163，感謝版主。