前言

  • 果然,随着代码累积量越多,越注重算法和数据结构。之所以这样,是因为要产生比较有含金量的作品,而不是产生一堆无法维护,无法阅读的垃圾。这样,不仅自己看这难受,别人在维护你代码的时候。问候的话语肯定少不了。

  • 归并排序,顾名思义,就是将已排序好的数组,合并到一起。所以叫归并排序。

  • 算法思路

    • 把n个记录看成n个长度为1的有序子表
    • 进行两两归并使记录关键字有序,得到n/2个长度为2的有序子表
    • 重复第二步知道所有记录归并成一个长度为n的有序子表

原文:大专栏  聊聊归并排序


02-10 23:14