什么时候有人会使用选择排序？

Question

如果有这么多更快、更有效的排序算法可用（合并排序、堆排序、快速排序），为什么还要教授选择排序？如果是因为它们仍在使用，那么什么时候有一些例子是正确的？

Answer 1

我相信它仍然被教授，因为它是一种易于理解的简单算法，并有助于为其他排序算法奠定基础。这也是理解算法的时间和空间复杂性的一个简单练习。不了解现代计算中的任何实际用途，但它确实具有非常低的内存开销，因此非常适合内存非常宝贵的情况。