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

来源:互联网 发布:域名的保护问题案例 编辑:程序博客网 时间:2024/05/17 23:37

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进行排序。