归并排序（递归实现）- 数据结构和算法94
归并排序（递归实现）
让编程改变世界
Change the world by program
归并排序（递归实现）
“归并”一词在中文含义中就是合并的意思，而在数据结构中的定义是将两个或者两个以上的有序表组合成一个新的有序表，就叫归并。
归并排序（Merge Sort）就是利用归并的思想实现的排序方法。它的原理是假设初始序列有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到?n/2?个长度为2或1的有序子序列；再两两归并，……，如此重复，直至得到一个长度为n的有序序列为止，这种排序方法称为2路归并排序。
好了，那么有了指导方针，代码就容易多了，相信大家跟着小甲鱼的数据结构和算法这个系列课程折腾了这么久，代码上的功夫应该有了很大的长进，自己不妨先尝试一下哈，这里我们使用递归来实现：
…… 省略，具体请看视频讲解 ……
视频下载
技术, IT技术, 数据结构和算法, 归并
风险提示及免责条款
市场有风险，投资需谨慎。本文不构成个人投资建议，也未考虑到个别用户特殊的投资目标、财务状况或需要。用户应考虑本文中的任何意见、观点或结论是否符合其特定状况。据此投资，责任自负。
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
