选择排序

选择排序：

表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

排序原理：

1、假设数组中第一个数为最小元素，然后将这个数与后面的每一个数进行比较，如果后面的数比他小，则记录该下标，将该值和数组第一个数值进行交换。

2、假设数组中的第二个数为剩下元素中最小元素，然后将这个数与后面的每一个数进行比较，如果后面的数比他小，则记录该下标，将该值和数组第二个数值进行交换。

3、................................................................

4、................................................................

知道最后排序结束.........................................

动画演示：

排序代码：

void select_Sort(vector<int>& array)
{
    int size = array.size();
    for (int i = 0; i < size; i++)
    {
        int min = i;  //假设第一个数为最小
        for (int j = i + 1; j < size; j++)
        {
            if (array[min]>array[j])
                min = j;
        }
        if (min != i) // 如果第一个数并不是最小的，则将该数值和后面的数值进行交换
        {
            int temp = array[min];
            array[min] = array[i];
            array[i] = temp;
        }
    }
}