程序员嘟嘟的博客

什么是归并排序？ “ 归并排序的思想是分治，先将原始数组分解成若干子数组，对子数组使用归并方法进行排序，最后合并子数组成原数组产生已经排序的数列**”** 举个例子 在桌面上有十三张扑克牌分成两组，一组6张，一组7张，两组都是按从小到大顺序排好的，并且牌面向上，两堆牌中最小的都在上面，现在要将两堆牌合成一堆，并且按顺序从小到大排列。 对于这个问题，我们可以做的很自然，过程如下示意 最初的两堆牌，如下，都是最上面的最小 第一次抓取，将两堆牌上面对比，将小的牌也就是1，拿走，放入第三堆中，此时如下所示， 这