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进行排序。
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进行排序。
相关文章推荐
- zz5个数用7次比较进行排序
- 对5个数进行排序,需7次比较的方法
- 对5个数进行排序,需7次比较的方法
- 插入排序的优化,比较插入同步进行
- PHP 使用用户自定义的比较函数对数组中的值进行排序
- 通用的泛型Icomparer生成类,对类进行排序,最大支持4个字段同时比较
- 5个数7次比较排序
- 6次比较求5个数中间值,7次比较排序
- PHP usort 使用用户自定义的比较函数对数组中的值进行排序
- usort — 使用用户自定义的比较函数对数组中的值进行排序
- 通用的泛型Icomparer生成类,对类进行排序,最大支持4个字段同时比较
- Collections.sort方法(可以根据集合中类的属性的比较对集合内的类进行排序)
- php usort 使用用户自定义的比较函数对二维数组中的值进行排序
- 已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A,同时给定
- C++利用自带的sort函数重写比较规则后对结构体进行排序-王道机试
- 比较多个日期大小,并对这些日期进行排序
- Js比较对Object类型进行排序
- 插入排序的优化,比较插入同步进行
- 5个数通过7次比较排序的方法
- 读取本地文件夹下的图片文件名,进行比较排序