归并排序
2016-04-27 13:58
113 查看
归并操作(merge)，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。
如 设有数列{6，202，100，301，38，8，1}
初始状态：6,202,100,301,38,8，1
第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3；
第二次归并后：{6,100,202,301}，{1,8,38}，比较次数：4；
第三次归并后：{1,6,8,38,100,202,301},比较次数：4；
总的比较次数为：3+4+4=11,；
如 设有数列{6，202，100，301，38，8，1}
初始状态：6,202,100,301,38,8，1
第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3；
第二次归并后：{6,100,202,301}，{1,8,38}，比较次数：4；
第三次归并后：{1,6,8,38,100,202,301},比较次数：4；
总的比较次数为：3+4+4=11,；
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 函数指针,函数指针数组,指向函数指针数组的指针
- 搭代理
- lightoj 1031 - Easy Game 【区间dp】
- String的"+"与StringBuffer效率问题
- C语言下的函数递归调用
- Android开发：集成dropbox网盘功能
- lightoj 1011 - Marriage Ceremonies 【状压dp or KM】
- ios加急审核联系网址
- Subsets
- 你真的了解Trump？来看看这几个故事
- iOS边练边学--iOS中的XML数据解析
- lightoj 1328 - A Gift from the Setter 【数学】
- lightoj 1198 - Karate Competition 【贪心】
- Android中，Intent.setFlags();几个常用的属性
- WebService基本知识
- Spring MVC坑汇总+Stackoverflow巧解答
- StringBuilder类为何比string的简单拼接效率高
- 嵌入式开发板的学习步骤-基于iTOP-4412开发板
- block
- 高性能Web服务器Nginx的配置与部署研究（15）Upstream负载均衡模块