摘要： 目录0. 基数排序由来1. 基数排序图解2. 基数排序代码3. 基数排序测试4. 小结5. 参考资料0. 基数排序由来有一个学生记录数组，数组元素包含三个字段：系别，班号，班内编号。现在要对这个数组排序，使得系别小的在前，系别相同的班号小的在前，班号相同则班内编号较小的在前。这个排序与一般的排序要求（只对某个关键字段排序）不同的是：对多个关键字段排序。有2种方法可解决：一种是扫描一遍记录，将之按系别分组，再对组内记录按班号分组，然后对组内记录进行单关键字排序；另一种方法是，将这个数组按班内编号排序（班内编号在确定的范围内），然后再对整个数组按班号排序（班号在确定的范围内），最后对整个数组按系别 阅读全文