为什么要把快速排序和归并排序放在一起写？因为它们都涉及到一个通用的算法——分治法。 分治法 分治法顾名思义，分而治之，也即把一个较大的问题分解为若干个较小的问题解决，然后再把子问题的解合并为原来问题的解。 分治法一般分为三个步骤： 分 治 合 什么问题适合用分治法解决 ...

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 算法描述 把长度为n ...

MergeSort 归并排序 排序思想：1，分解待排序的n个元素为两个子列，各为n/2个元素 2，若子列没有排好序，重复1步骤，每个子列继续分解为两个子列，直至被分解的子列个数为1 3，子列元素个数为1，说明这个子列已经排好序，开始逐级合并子序列进行排序 该算法需要合并分解 ...

归并排序可以保证稳定的O(nlogn)，但需要临时空间进行合并，空间复杂度O(n)。 快速排序平均复杂度是O(nlogn)，极端情况下O(n^2)，是不稳定的排序算法，不稳定的原因和选择排序相同（总是和“未排序”的第一个值交换），空间复杂度O(1)，极端情况出现的概率可以控制 ...

这篇博客记录一下两种比较快速的排序。 归并排序和快速排序。 归并排序（\(O(nlogn)\)） 归并排序，顾名思义就是先递归后合并，这里画了一张图简单理解归并过程： 代码肯定要用到递归啦，递归到不能再细分就可以开始合并了。而合并是通过申请额外的内存空间来完成的，合并时在左右两个 ...

今天总结一下两种性能优秀的排序算法，归并排序与快速排序。 首先，二者都运用了递归和分治的两种重要思想。在这里递归就不做详细介绍。 分治：顾名思义，分而治之，这是在排序中我们非常常见的一种思想，同时也是在其他场景乃至日常生活的优秀解题方法。当我们遇到一个大的难题无从下手时，我们往往都会将其分成 ...

一、思路 快速排序是一种分治排序算法。快速排序先把数组重新整理分割两个子数组，然后对两个子数组进行排序。 快速排序和归并排序是互补的： 归并排序中，算法先将数组分为两个子数组进行排序，再将两个子数组进行归并成一个有序的数组。 快速排序中，算法先对数组进行重新整理分割成两个子数组，再 ...

除了上一次介绍的希尔排序，堆排序，快速排序，也是经常用到的排序方式，其中快速排序可以说是一种性能十分优秀的排序。 1 堆排序： 针对堆排序，对于其代码实现不作阐述，因为太过于复杂，主要是堆处理的复杂。 在此，对其算法的核心步骤作一定描述： 堆排序，本质上，分为两步 ...