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