算法：选择排序（SelectionSort）
Posted WebJ2EE
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法：选择排序（SelectionSort）相关的知识，希望对你有一定的参考价值。
每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。
元素比较次数与序列的初始排序无关，都是 ~O(n^2)；
元素移动次数与初始排序有关：最少 0 次，最多 n 次；
时间复杂度：~O(n^2)；
空间复杂度：~O(1)；
算法稳定性：不稳定；（例如：5 8 5 2 排序过程）；
划个水 ~
我们下期再贱 ~
参考：
《算法入门》
《算法基础》
精选文章推荐
以上是关于算法：选择排序（SelectionSort）的主要内容，如果未能解决你的问题，请参考以下文章