📌  相关文章
📜  算法|排序|问题6

📅  最后修改于: 2021-06-28 18:10:38             🧑  作者: Mango

考虑交换操作非常昂贵的情况。应该首选以下哪种排序算法，以便通常使交换操作的数量减至最少?
(A)堆排序
(B)选择排序
(C)插入排序
(D)合并排序答案： (B)
解释：

选择排序使O(n)交换达到上述所有排序算法中的最小值。

这个问题的测验