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

Question

如果有这么多更快，更高效的排序算法（合并排序，堆排序，快速排序），为什么仍然教授选择排序？如果是因为仍在使用它们，那么在某些示例中什么时候是正确的？

Answer 1

我认为它仍在教授，因为它是一种易于理解的简单算法，有助于为其他排序算法奠定基础。在理解算法的时间和空间复杂度方面，这也是一项轻松的练习。尚不了解现代计算中的任何实际用法，但它确实具有非常低的内存开销，因此对于内存非常宝贵的情况非常理想。