归并排序

Posted lqxing1994

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了归并排序相关的知识,希望对你有一定的参考价值。

1、算法思路

      归并排序采用的也是分而治之的方法。归并排序的思路是:利用递归不断将数组分成两半,直到数组只有一个元素时递归结束。返回时对左右两边数组进行排序,直到回到原来的数组为止。

技术分享图片

 

2、代码实现

技术分享图片(注意:这里 i,j 要分开赋值,不能 i,j = 0!)

 

 3、参考

1.图解归并排序

2.归并排序python实现

以上是关于归并排序的主要内容,如果未能解决你的问题,请参考以下文章

常见排序算法之归并排序——归并排序

归并排序

归并排序(递归非递归以及自然归并排序)算法总结

排序算法——归并排序

归并排序(逆序数问题)详解

归并排序及其应用场景