今天花了点时间把七个常见的内部排序重新复习了一遍，总结一下，也算是验证一下自己有没有真正理解。 冒泡排序（Bubble Sort）： 很多人听到排序第一个想到的应该就是冒泡排序了。也确实，冒泡排序的想法非常的简单：大的东西沉底，汽泡上升。基于这种思想，我们可以获得第一个版本的冒泡 ...

归并排序（Merge Sort）: 归并排序是一个相当“稳定”的算法对于其它排序算法，比如希尔排序，快速排序和堆排序而言，这些算法有所谓的最好与最坏情况。而归并排序的时间复杂度是固定的，它是怎么做到的？ 两个有序数组的合并： 首先来看归并排序要解决的第一个问题：两个有序的数组怎样合成 ...

堆排序（Heap）: 要讲堆排序之前先要来复习一下完全二叉树的知识。 定义： 对一棵具有n个结点的二叉树按层序编号，如果编号为i(0 <= i <= n)的结点与同样深度的满二叉树编号为i的结点在二叉树中位置完全相同，则这棵二叉树称为完全二叉树。 如上面就是一棵完全二叉树 ...

归并排序（Merge Sort） （1）算法思想 归并排序采用了分治策略（divide-and-conquer），就是将原问题分解为一些规模较小的相似子问题，然后递归解决这些子问题，最后合并其结果作为原问题的解。 归并排序将待排序 ...

很多的算法都是递归的结构，递归的目的呢，是在自己调用自己的时候，将问题分解成更小的问题，这个过程也叫做divide-and-conquer，通过把原来的问题的一个大问题，分解成一个更小的问题，再把更小 ...

归并排序（Merge Sort）与快速排序思想类似：将待排序数据分成两部分，继续将两个子部分进行递归的归并排序；然后将已经有序的两个子部分进行合并，最终完成排序。其时间复杂度与快速排序均为O(nlogn)，但是归并排序除了递归调用间接使用了辅助空间栈，还需要额外的O(n)空间进行临时存储。从此角度 ...

一，归并排序介绍 归并排序是一个典型的基于分治的递归算法。它不断地将原数组分成大小相等的两个子数组(可能相差1)，最终当划分的子数组大小为1时(下面代码第17行left小于right不成立时) ，将划分的有序子数组合并成一个更大的有序数组。为什么是有序子数组？？？ 归并排序的递归公式：T(N ...

目的：掌握 归并排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程：先递归的分解数列，再合并数列（分治思想的典型应用） 　　（1）将一个数组拆成A、B两个小组，两个小组继续拆，直到每个小组只有一个元素为止。 　　（2）按照拆分过程逐步合并小组，由于各小组初始只有一个元素 ...