排序算法之基数排序

今天学习了一种很适合对字符串进行排序的方法，基数排序。算法 在介绍基数排序以前先来了解一下什么是桶式排序(bucket sort)：若A1，A2，...，An必须是小于M的正整数组成的，使用一个大小为M的数组，初始化全部元素为0。因而count有M个单元或称桶，当读入Ai时，count[Ai]增1，在全部输入数据读入后，扫描数组count，打印出排序后的数据。数组 可是这种排序方式是有很大问题的，

>>阅读原文<<