设计一种有效的算法,以对5个不同的(非常大的)键进行排序,最坏的情况下少于8个比较。您不能使用基数排序。
比较A与B以及C与D。WLOG,假设A> B和C> D。比较A与C。WLOG,假设A> C。将E排序为ACD。这可以通过两个比较来完成。将B排序为{E,C,D}。可以进行两次比较,总共进行七次。