数据结构 10.15 基数排序的过程

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

一般情况下假设记录的逻辑关键字由d个关键字构成每个关键字可能取rd个值则只要从最低位关键字起按关键字的不同值将记录分配到rd个队列之后再收集在一起如此重复d趟最终完成整个记录序列的排序按这种方法实现的排序称为基数排序其中基数即rd指的是关键字的取值范围