首页 > 试题广场 >

算法 1.3 中,在选出三个数之后还需对它们做排序。试证明:

[问答题]
算法 1.3 中,在选出三个数之后还需对它们做排序。试证明:
 
a) 至多只需比对元素的大小三次,即可完成排序;
b) 在最坏情况下,的确至少需要比对元素的大小三次,才能完成排序。

这道题你会答吗?花几分钟告诉大家答案吧!