10.6 基数排序

01

基数排序

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

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

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

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

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

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

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

正文完