归并排序

概念:

将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并

工作原理

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

results matching ""

    No results matching ""