数据结构与算法

不稳定的排序算法口诀：

学习不稳定，快（快速排序）些（希尔排序）选（选择排序）堆（堆排序）习题做。

----------堆排序--------------
https://www.cnblogs.com/lcchuguo/p/4656525.html

根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，称为大根堆。
大根堆要求根节点的关键字既大于或等于左子树的关键字值，又大于或等于右子树的关键字值。

平衡二叉树，具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，同时，平衡二叉树必定是二叉搜索树，反之则不一定。最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci(斐波那契)数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量。

二叉查找树（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。
-----------------------------------------------

比较次数与序列初始状态无关的排序方法：
选择排序
二分插入排序