Solaku7的博客

分治算法算是以递归为基础的算法。大致的思想为将一个大问题纷争几个规模较小的子问题，递归的求这些子问题，然后再合并这些子问题得到原来的解。分治算法大概由三个步骤“分” “治” “合”分：将原问题分解成若干个小的子问题治：解决这些规模较小的子问题合：合并这些子问题的解成原问题的解这里可以拿归并排序算法来举个例子分：分解待排序的n个元素的序列成各具n/2各元素的两个子序列治：使用归并排序递归的排序两个子序列。合：合并两个已排序的子序列产生以排序的答案现在就通过题目来一步步了解分

想要了解归并排序，首先需要稍微了解一下分治算法。现在用简单的话来讲，分治就是将一个大的问题分成许多个相同的子问题，这就是分治的思想。分别将这些子问题求出来，再合并这些子问题的解用来建立原问题的解。这种思想通常使用递归实现。归并排序就是使用了这样的算法。这里书中讲了一些分治的操作，这里我用直白一点的话来讲。假设有一个一串还没有排序的一串数 1 4 4 2 7 9 从中间断开，他是两个有序数组。如果我们想要将两个有序的一串数还原成一个完整的有序数组，这里我们需要类似于双指针的思想。假设我们需要从小到