选择排序的意义

Question

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

Answer 1

• 编写简单，直观，让人容易理解
• 这是最接近真实人类处理列表的方式。
• 它在内存中就位运行
• 经过n次迭代后，您知道前n个元素已排序。第一次迭代后，对第一项进行排序，第二项完成后，对第一项进行排序，以此类推...