一尘不染

设计一种有效的算法,以少于8个比较对5个不同的键进行排序

algorithm

设计一种有效的算法,以对5个不同的(非常大的)键进行排序,最坏的情况下少于8个比较。您不能使用基数排序。


阅读 209

收藏
2020-07-28

共1个答案

一尘不染

比较A与B以及C与D。WLOG,假设A> B和C> D。比较A与C。WLOG,假设A>
C。将E排序为ACD。这可以通过两个比较来完成。将B排序为{E,C,D}。可以进行两次比较,总共进行七次。

2020-07-28