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

When would someone ever use selection sort?

如果有这么多更快更有效的排序算法(归并排序、堆排序、快速排序),为什么还要教选择排序?如果是因为它们仍在使用,那么什么时候会出现这样的例子?

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

就我个人而言,Selection Sort 仅作为教学过程存在,除此之外,我认为没有其他理由使用它。

If 让您对 Big-O 有了很好的理解,将 selection sortquick sort/merge sort/heap sort 进行比较是有效的,这样您就可以实际体验 run-time[=15] 的差异=]

简而言之。 Selection sort 用于教育目的