10.6 基数排序

Posted 2021-05-01 C语言入门到精通

古代的剑客们与

对手相逢时，无

论对手多么强大，

明知不敌，也要亮出自己的剑！

01

基数排序

1、基数排序（Radix Sorting）是和前面几篇文章所述各类排序方法完全不相同的一种排序方法。

2、实现排序主要是通过关键字间的比较和移动记录这两种操作，而实现基数排序不需要进行记录关键字间的比较。

3、基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。

4、基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内部排序方法。

5、有的逻辑关键字可以看成由若干关键字复合而成。

6、早在计算机出现之前，利用卡片分类机对穿孔卡上的记录进行排序就是用的链式基数排序。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！

有时候，正是那些意想不到之人，成就了无人能成之事。

——图灵

小编二维码

长按/加好友

-  END -

____

______

________

____

______

________