一、基本思想
基数排序借助的多关键字进行排序的思想对单逻辑关键字进行排序。
二、链式基数排序
如果我们对0至999之间的数据进行排序,首先它的关键逻辑关键字就是关键的字的大小。如果采用插入排序,直接比较大小就行了。但是基数排序不同,分析关键字我们知其有三位,个位,十位,百位。基数排序就是利用将单个关键字分成多个关键字。逐次对关键字进行排序,最后收集成一个完整有序列表。
基数排序借助的多关键字进行排序的思想对单逻辑关键字进行排序。
如果我们对0至999之间的数据进行排序,首先它的关键逻辑关键字就是关键的字的大小。如果采用插入排序,直接比较大小就行了。但是基数排序不同,分析关键字我们知其有三位,个位,十位,百位。基数排序就是利用将单个关键字分成多个关键字。逐次对关键字进行排序,最后收集成一个完整有序列表。