5699脑筋急转弯中等brainteasermedium
用最少比较次数排序五个数
题目
你必须仅用两两比较来排序5个互不相同的数,每次比较返回所比较两元素中较大的一个。任何基于比较的排序算法在最坏情况下所需比较次数的信息论下界是多少,且该下界对5个元素是否真的可达?请给出保证完全排序所需的最少最坏情况比较次数。
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
题目
你必须仅用两两比较来排序5个互不相同的数,每次比较返回所比较两元素中较大的一个。任何基于比较的排序算法在最坏情况下所需比较次数的信息论下界是多少,且该下界对5个元素是否真的可达?请给出保证完全排序所需的最少最坏情况比较次数。
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案