最新消息:

递归归并排序算法java代码实现

算法 大步 1910浏览 0评论

递归归并排序:

核心思想就是将两个已经各自排好顺序的数组合并成一个。这样我们递归的将一个大的数组,不断分成2段,直到每个数组只有一个元素。同时也不断合并已经排好顺序的数组,直到全都合并完成。过程如下图;

mergeSort

java实现递归归并排序代码:

 

 

 

输出结果如下:

[9, 10, 12, 4, 11, 7, 8, 3]
[9, 10, 4, 12, 11, 7, 8, 3]
[4, 9, 10, 12, 11, 7, 8, 3]
[4, 9, 10, 12, 7, 11, 8, 3]
[4, 9, 10, 12, 7, 11, 3, 8]
[4, 9, 10, 12, 3, 7, 8, 11]
[3, 4, 7, 8, 9, 10, 11, 12]
[3, 4, 7, 8, 9, 10, 11, 12]

 

 

Ps:强烈简易不要买prenhall出版社出版的书,因为弄个数据结构的源码,还要发邮件,发了申请邮件,结果告诉我说只能是对于大学教师申请才行,学生不行。哥就真的怒了。虽然这本《data structures and abstragctions with java》讲的不错,但是没有源码,直接用伪代码来搞,太他妈的折腾了

转载请注明:大步's Blog » 递归归并排序算法java代码实现

SiteMap