排序算法-选择排序
选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。
时间复杂度
O(n²)
最坏情况合适发生?
数组顺序与需要的顺序正好相反。
步骤
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
重复第二步,直到所有元素均排序完毕。
动图演示
代码实现
void SelectionSort(int num[], int count) { for (int i = 0; i < count; ++i) { for (int j = i; j < count; ++j) { if (num[j] < num[i]) { int t = num[i]; num[i] = num[j]; num[j] = t; } } } } void main(){ int num[5] = {1,5,4,2,3}; SelectionSort(num,5); }