摘要: 归并排序是分治思想的一个很典型的应用,它将待排序数组A[0...n-1]划分为A[0...m]和A[m+1...n]两个部分(其中m=(n-1)/2),然后对两个子数组分别排序,并以较小的时间代价将合并 一.算法 1.归并排序算法 2.合并排好序的子数组 二.归并排序算法的效率(假设n是2的冥) 设 阅读全文
posted @ 2017-03-28 23:46 你の名字 阅读(284) 评论(0) 推荐(0) 编辑