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

Question

如果有这么多更快、更高效的排序算法(归并排序、堆排序、快速排序)，为什么还要教选择排序？如果是因为它们仍在使用，那么什么时候可以举出一些这样的例子呢？

Answer 1

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