当前位置:鱼C工作室 >数据结构和算法 > 查看文章

归并排序(递归实现)- 数据结构和算法94

归并排序(递归实现)

 

让编程改变世界

Change the world by program


 

归并排序(递归实现)

 

“归并”一词在中文含义中就是合并的意思,而在数据结构中的定义是将两个或者两个以上的有序表组合成一个新的有序表,就叫归并。

 

归并排序(Merge Sort)就是利用归并的思想实现的排序方法。它的原理是假设初始序列有n个记录,则可以看成是n个有序的子序列,每个子序列的长度为1,然后两两归并,得到⌈n/2⌉个长度为2或1的有序子序列;再两两归并,……,如此重复,直至得到一个长度为n的有序序列为止,这种排序方法称为2路归并排序。

 

图片1

 

好了,那么有了指导方针,代码就容易多了,相信大家跟着小甲鱼的数据结构和算法这个系列课程折腾了这么久,代码上的功夫应该有了很大的长进,自己不妨先尝试一下哈,这里我们使用递归来实现:

…… 省略,具体请看视频讲解 ……


为您推荐

报歉!评论已关闭.