摘要：
希尔排序 希尔排序(Shell Sort)是插入排序的一种更高效的改进版本。他是通过比较相距一定间隔的元素来工作，各趟比较所用距离随着算法的进行而减小，直至只比较相邻元素的最后一趟排序，因此也称递减增量排序算法。 直接插入排序在当序列恰好为顺序时，时间消耗为O(n)，因此若某个序列已基本有序，直... 阅读全文
摘要：
桶排序 桶排序(Bucket Sort)假设输入数据服从均匀分布，然后将输入数据均匀地分配到有限数量的桶中，然后对每个桶再分别排序，对每个桶再使用插入排序算法，最后将每个桶中的数据有序的组合起来。前面了解到基数排序假设输入数据属于一个小区间内的整数，而桶排序则是假设输入是由一个随机过程生成，该过... 阅读全文