一、归并排序 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之 ...

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

最近学了几天基础的数据结构的知识，越学越为自己的智商捉急了，再看看好多大牛的一些关于算法的博客，真心觉得差距是这么这么大。好了，废话不多少了，接下来我简要讲述一下两个基本的排序：归并排序和快速排序： 归并排序 归并排序的原理：归并排序是将一个集合分成两部分:part1和part2，分别 ...

1、冒泡排序 　　（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 ...

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

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

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

，我们知道平均时间复杂度为O(n log n)的排序方法有快速排序、归并排序和堆排序。而一般是用数组来实现 ...