排序算法之选择排序

选择排序是比较简单的排序算法，时间复杂度为N^2，很多朋友容易将选择排序与冒泡排序弄混，其实选择排序我们可以从字面理解其中的含义，之所以叫选择排序肯定其中与选择有关联，我们可以将选择排序理解为，从一组数中选取最小的一个数，然后将其排在数组首位置，然后再从剩下的数组中重新进行选择，举例子 一组数为 4，3，2，5，1，这样我们首先取第一个的数据，即为4，这个时候我们将索引值设置为0，然后进行遍历比较，一圈下来后，我们可以选择出最小的数为1，其所对应的索引为4，这个时候将位置交换，重新得到的数组为1,……，然后剩下的部分重新进行上述操作，从而完成对应的排序运算。
代码如下：

void SelectSort(int anBuffer[],int anBufferSize)
{
    for (int i =0; i<anBufferSize ; i++)
    {
        int Index_ = i; 
        int TmpValue = anBuffer[i]; 
        for (int j = i+1; j<anBufferSize;j++)
        {
            if (anBuffer[j]<anBuffer[Index_])
            {
                Index_ = j; 
                TmpValue = anBuffer[j];
            }
        }
        anBuffer[Index_] = anBuffer[i];
        anBuffer[i] = TmpValue;
    }
}