摘要: 归并排序是将两个已经排序的序列合并成一个序列的操作 1、申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 2、设定两个指针,最初位置分别为两个已经排序序列的起始位置 3、比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置 4、重复步骤3直到某一指针到达 阅读全文
posted @ 2019-05-04 11:41 ImLiFeLong 阅读(199) 评论(0) 推荐(0) 编辑