（10）選擇排序之一 簡單選擇排序

      簡單選擇排序（Simple
Selection Sort），一趟簡單選擇排序的操作為：通過n - i 次關鍵字間的比較，從n - i + 1個記錄中選出關鍵字最小的記錄，並和第i(1 <= i <= n)個記錄交換之。時間複雜度為O(n^2)。

// 簡單選擇排序
void CSelectionSort::SimpleSelectionSort(void)
{
const int count = 9;
int L[count] = {0, 49, 38, 65, 97, 76, 13, 27, 49};
for (int i = 0; i < count; ++i)
    {
int j = SelectMinKey(L, count, i);
if (i != j)
        {
int temp = L[i];
            L[i] = L[j];
            L[j] = temp;
        }
    }
//列印排序結果。
    for (int i = 0; i < count; ++ i)
    {
        cout << L[i] << "\t";
    }
    cout << endl;
}


// 簡單選擇排序之選最小值
int CSelectionSort::SelectMinKey(int L[], int count, int i)
{
int index = i;
for (int j = i + 1; j < count; j++)
    {
if (L[j] < L[index])
            index = j;
    }
return index;
}

      簡單選擇排序是每次都要選取待排序序列裡面，記錄關索引值最小的元素索引。然後和本次待排序序列的第一個元素交換。而起泡排序是只要發現相臨的兩個元素逆序就交換。