俭朴皮带

文章
2
资源
0
加入时间
2年10月17天

【基数排序】

基数排序(Radix Sorting)    基数排序是和前面所述各类排序方法完全不相同的一种排序方法。前述各类排序方法都是建立在关键字比较的基础上,而基数排序不比较关键字的大小,它是根据关键字中各位的值,通过对待排序记录进行若干趟“分配”与“收集”来实现排序的,是一种借助于多关键字排序的思想对单关键字排序的方法。一、多关键字的排序先看一个具体例子。已知扑克牌中52张牌的次序关系为