Algorithms

定义 删除最大元素和插入元素的数据结构称为：优先队列 通过优先队列我们依次删除记录最大元素便实现了一种排序方法称之为：堆排序 可以用堆排序进行排序的完全二叉树，并且用数组表示称为二叉堆 若定义二叉堆中

快排一种分而治之的算法，目前有较为常用的有两种方法：双指针，填挖法。 双指针 改方法通过前后两个左右指针分别向右和左进行移动，左指针找比Pivot的数，右指针找比Pivot小的数，然后进行交互。 填挖

选择排序 什么是选择排序 可以简单理解每次从无序数据中每次从中挑选一个最小值，然后排序 时间复杂度 n-1+n-2...+0 这个值是（n-1）*(n-1)/2 ~= n^2; 稳定的 相同值不会交换

什么是插入排序？ 可以想象下打扑克牌的时候，选择一张牌插入到对应位置。 这个过程可以简单抽象成以下几个步骤： 插入规则从左侧第二张开始，与左侧元素相比较。 若小于左侧元素则进行交换，否则停止交换，往右

归并排序，分而治之的思想的体现，是把一个大问题分解成多个子小问题的重要例子，一个无序的队列，可以分为若干个 更小规模的无序队列进行排序后。