前言果然,随着代码累积量越多,越注重算法和数据结构。之所以这样,是因为要产生比较有含金量的作品,而不是产生一堆无法维护,无法阅读的垃圾。这样,不仅自己看这难受,别人在维护你代码的时候。问候的话语肯定少不了。归并排序,顾名思义,就是将已排序好的数组,合并到一起。所以叫归并排序。算法思路把n个记录看成n个长度为1的有序子表进行两两归并使记录关键字有序,得到n/2个长度为2的有序子表重复第二步知道所有记录归并成一个长度为n的有序子表 原文:大专栏 聊聊归并排序