摘要: 一、基本概念 归并排序是将两个有序序列合并成一个有序序列的过程。 详细步骤: 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 设定两个指针,最初位置分别为两个已经排序序列的起始位置 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置 重复步骤3直到某 阅读全文
posted @ 2012-10-19 23:59 一瓶珍情 阅读(2662) 评论(0) 推荐(0) 编辑