摘要:
桶式排序: 设置一个数组Count,大小为M,并初始化为零,于是Count有M个单元,开始时都是空的。当Ai被读入是Count[Ai]增加1,在所有的输入被读进纸盒,扫描数组Count,打印出排好序的表。该算法耗费O(M+N);基数排序是桶式排序(bucket sort)的推广。基数排序就是多趟桶式排序;算法步骤如下:例子对0-999的一组数字排序:第一趟基数排序后的桶:01512343641252162787290123456789第二趟基数排序后的桶81021651272927125343640123456789最后一趟的基数排序为:6427810125216343512729012345 阅读全文