选择排序的意义

Question

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

Answer 1

• 写起来简单，直观易懂
• 它最接近真实人类处理列表的方式。
• 它在记忆中in-place起作用
• 经过 n 次迭代后，您知道前 n 个元素已排序。第一次迭代后，第一个项目被排序，第二次完成后，前两个被排序，依此类推...