分治算法 ------二分归并排序

  https://www.youtube.com/watch?v=EMw1rwQmD3w&index=27&list=PLvdLBjhf_tgqq0ESrSd4rH8bXLmOlxN2J 二分归并排序   选择中间的数,把数组对半划分。分别对 子问题1  和 子问题2 进行排序,最后把这两个排好序的问题 综合到一个问题。 因此,二分归并排序也涉及到三个问题: Step1: 把大问题归约成 规模较
相关文章
相关标签/搜索