选择排序Select Sort

经典排序算法 — 选择排序Select Sort

原理：选择排序的思想非常直接，我就从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。相比于插入排序的固定元素找位置，是两种思维方式。不过条条大路通罗马，两者的目的是一样的。
注意：先从剩下的元素中找到最小的后再交换值，而不是比较一次交换一次，这和冒泡不同

假设：n个数 外层循环 n-1 次 内层循环(每一次外层循环) n-1-i 次

C程序 从小到大

//选择排序
void SelectSort(int *array, int n)
{
    int i, j, k, temp;

    //排好n-1个数，则n个数就已全部排好
    for (i=0; i<n-1; i++)
    {
        //把将要排序的元素的下标给k
        k = i;

        for (j=i+1; j<n; j++)
        {
            //比较大小，但是不交换位置
            if (array[j] < array[k])
            {
                //k中记录剩余元素的最小元素的下标
                k = j;
            }
        }

        //交换值
        if (array[i] != array[k])
        {
            temp = array[i];
            array[i] = array[k];
            array[k] = temp;
        }
    }
}