常用排序算法-简单选择排序

1. 简单排序简介

        如果提到最简单的排序，一般我是会想到冒泡排序的，之所以不会想到简单排序，是因为简单排序实在——太简单了，简单到让人不相信这个算法有实际用处。简单排序的原理非常简单，就是简单的每次找到待排序数组中最小的，然后把它挑出来，最后不就搞完了嘛。

        这一段话说了好多“简单”啊~

2. 简单排序基本流程

简单排序的实现流程跟原理是一样简单的

    1. 选择第1个数作为初始最小数，将此数与后面的数进行比较，比较完之后找到这次比较的数中最小的，与第1个数进行交换；

    2. 选取第i个数作为初始最小数，重复过程1；

    3. 最后两个数比较完即可结束

3. 简单排序的实现

template <class T>
void mySeqList<T>::SimpleSort()
{
    int tempMin;
    int indexMin;
    //cout<<length;
    for (int i=0; i<length-1; ++i)
    {
        indexMin = i;
        tempMin = seqList[i];
        for (int j=i+1; j<length; ++j)
        {
            if (tempMin>seqList[j])
            {
                tempMin = seqList[j];
                indexMin = j;
            }
        }
        int temp = seqList[i];
        seqList[i] = seqList[indexMin];
        seqList[indexMin] = temp;
    }

}

4. 注意的问题

    不要忽视简单问题