您的位置:首页 > 其它

7次比较,对5个数进行排序

2012-11-14 18:35 246 查看
a,b,c,d 一组,e一组

a,b,c,d两两分组,比较

a,b

c,d

得出较小值,不妨设是a,c,在再比较一次,不妨设a<c

3次比较可以得到两个不等式

1、a<c<d

2、a<b

将e用二分插入法插入到不等式1中,最坏情况下有a<c<d<e,2次比较

由于已经有不等式a<b,再用二分插入法插入到c<d<e中,2次比较,就可以得到最终的序列。

若e出现在a之前,得到的是e<a<c<d,由于已经有不等式a<b,将b用二分插入法插入到c<d中,至少也是两次比较

综上最坏情况最少需要7次可以对abcde进行排序。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: