选择排序

选择排序:
表现最稳定的排序算法之一,因为无论什么数据进去都是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;
        }
    }
}

 

 
posted @ 2019-05-18 11:29  追风的小蚂蚁  阅读(172)  评论(0编辑  收藏  举报