二路归并算法

来源:互联网 发布:高斯混合模型聚类算法 编辑:程序博客网 时间:2024/06/05 05:21

算法描述 (转自维基百科)

归并操作的过程如下:

  1. 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列
  2. 设定两个指针,最初位置分别为两个已经排序序列的起始位置
  3. 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置
  4. 重复步骤3直到某一指针达到序列尾
  5. 将另一序列剩下的所有元素直接复制到合并序列尾 
下面是我的一段测试代码