摘要: 归并排序: 1、是建立在归并操作上的一种排序算法,该算法为分治法的一个应用 2、步骤: 假设待排序序列为 R[0...n-1],并采用二路归并 a、将 R 划分成长度相同或相差为 1 的两个子序列 R1,R2 b、递归地将子序列 R1 和 R2 划分,直至子序列长度为 1 c、两两合并子序列,同时进 阅读全文
posted @ 2019-05-08 16:25 贵志 阅读(307) 评论(0) 推荐(0)