（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;
}

      简单选择排序是每次都要选取待排序序列里面，记录关键值最小的元素索引。然后和本次待排序序列的第一个元素交换。而起泡排序是只要发现相临的两个元素逆序就交换。