摘要: 归并排序 一.概述 这里归并的含义将两个或两个以上的有序表组合成一个新有序表,本文讲述二路归并排序。 二、排序过程 1. 初始序列看成n个有序子序列,每个子序列长度为1 2. 两两合并,得到(n/2向下取整数)个长度为2或1的有序子序列 3. 再两两合并,重复直至得到一个长度为n的有序序列为止 二路阅读全文
posted @ 2018-12-12 00:01 辰砂tj 阅读(242) 评论(0) 编辑