2019年3月5日
分治法——归并排序(mergesort)
摘要： 首先上代码。 分治法一般分为三个步骤。1.分 2.治 3.合并。归并排序也是分治的思想，所以它也可以分为三步。 1.分。将大序列划为两个小序列（当然也可以多个）。一直划分到序列只有 1 个元素的时候停止。 2.治。因为停止时候序列元素只有 1 个，所以治这一步是没有体现出来的。 3.合并。这是归并排 阅读全文
posted @ 2019-03-05 19:11 stul 阅读(313) 评论(0) 推荐(0) 编辑