常见排序算法(2)--简单选择排序

简单选择排序也比较简单，不过效率比前面的未优化版的冒泡排序会略微高一些，下面我们看看简单选择排序的代码吧。

void SelectSort(int *arr,int length)
{
    for (int i = 0; i < length-1; i++)
    {
        int min = i;
        for (int j = i+1; j < length; j++)
        {
            if (arr[min] > arr[j])
            {
                min = j;
            }
        }
        if (min != i)
        {
            swap(arr, min, i);
        }
    }
}

其实简单选择排序跟上一篇文章的冒泡排序1很像，唯一的区别就是简单选择排序用了一个min记录最小元素的序列号，待外循环执行完一次的时候，如果min!=i，则说明min的值有了改变，需要交换下标i和下标min元素的值。外循环每执行一次，就确保arr[i]是当前的最小值。
简单选择排序比冒泡排序1效率高的地方是，冒泡排序1的进行一次外循环的时候，可能会进行多次交换，而简单选择排序一次外循环最多进行一次交换。