2016年7月11日
分治法排序之归并排序
摘要： 使用分治法的两路合并排序算法： 将待排序的元素序列一分为二，得到长度基本相等的两个子序列，分别排序。 如果子序列较长，还可继续细分，直到子序列的长度不超过1为止。 当分解所得的子序列已排列有序时，将两个有序子序列合并成一个有序子序列，得到原问题的解。 合并方法： 比较两序列中的最小值，输出其中较小者 阅读全文
posted @ 2016-07-11 10:50 长弓391 阅读(4486) 评论(0) 推荐(0) 编辑