选择排序的意义

Nee*_*lex 1 sorting algorithm selection-sort

选择排序的意义是什么?即使在最好的情况下,它的时间复杂度也是 O(n^2)。那么为什么它仍然盛行?

use*_*048 5

  • 写起来很简单,人们理解起来很直观
  • 它是最接近真实人类处理排序列表的方式。
  • 它在内存中就地运行
  • 在 n 次迭代后,您知道前 n 个元素已排序。第一次迭代后,第一项被排序,第二项完成后,前 2 项被排序,依此类推......

  • 加:它最多进行 n-1 次交换 - 有时这对于具有小键的大数据记录很有用 (2认同)