算法整理

合并排序（Merge Sort） 两个已经排序的序列合并成一个序列，具体过程如下： 申请空间，使其大小为两个已经排序序列之和，然后将待排序数组复制到该数组中； 设定两个指针，最初位置分别为两个已经排序序列的起始位置； 比较复制数组中两个指针所指向的元素，选择相对小的元素放入到原始待排序数组中，并移动指针到下一位置； 重复步骤3直到某一指针达到序列尾； 将另一序列剩下的所有元素直接复制到原始数组末尾

>>阅读原文<<