建议先看看前言 ： http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 这一节讲的是非线性排序。 一.计数排序(Counting Sort) 基本思想：对每一个输入元素x，确定出小于x的元素个数。 适用范围：适用于输入是由小范围的整数构成的序列。 稳定性：算法是稳定的。 具体实现： /* Author: Tanky Wo... [阅读全文]

链式基数排序：属于”分配式排序”（distribution sort）基数排序法又称“桶子法”（bucket sort）或bin sort。 链式基数排序思想：透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数。 时间效率：设待排序列为n个记录，d个关键码，关键码... [阅读全文]

1.基本思想 实现排序主要是通过关键字间的比较和移动记录这两种操作，而实现基数排序不需要进行记录关键字间的比较，它是一种利用多关键字排序的思想，即借助"分配"和"收集"两种操作对单逻辑关键字进行排序的方法。 基数排序的方法是：一个逻辑关键字可以看成由若干个关键字复合而成的，可把每个排序关键字看成是一个d元组： 例如，如果关键字是数值，且其值在0~99范围内，则可把每一个十进制数字看成是一个关键字，... [阅读全文]