huangxy10的专栏

1964年，堆排序被提出，它改善了锦标赛排序的种种缺点。 　　锦标赛排序： 　　锦标赛排序，也称为树形选择排序（Tree Selection Sort），是一种按照锦标赛的思想进行选择排序的方法。 　　首先对n个记录进行两两比较，然后优胜者之间再进行两两比较，如此重复，直至选出最小关键字的记录为止。这个过程可 以用一棵有n个叶子结点的完全二叉树表示。根节点中的关键字即为叶子结点中的最小关

从《基于比较的排序结构总结 》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到 logN。而是利用对待排数据的某些限定性假设 ，来避免绝大多数的“比较”操作。桶排序就是这样的原理。   桶排序的基本思想        假设有一组长度为N的待排关键字序列K[1..

内部排序算法： 1，交换排序 冒泡排序 快速排序 2，插入排序 简单插入排序 希尔排序 3，选择排序 简单选择排序 锦标赛排序（树形选择排序） 堆排序 4，归并排序 线性排序：也是内部排序 5，计数排序 6，基数排序                                 7，桶排序 稳定的排序有： 冒泡排序，简单插入排序，归并排序，基数排