【考研】数据结构考点——链式基数排序

前言

本文内容源于对《数据结构（C语言版）》（第2版）、王道讲解学习所得心得、笔记整理和总结。

基数排序：是典型的分配类排序（不同于前面所述的插入排序、交换排序等方法，分配类排序不需要比较关键字大小），根据关键字中各位的值，通过对待排序记录进行若干趟 “ 分配 ” 与 “ 收集 ” 来实现排序，是一种借助于多关键字排序的思想对单关键字排序的方法。

基数排序又分为多关键字的排序、链式基数排序。

本文主要针对链式基数排序。

在本文最后的练习中，以举例子说明该排序方法，配以图文，讲解详细（含408真题）。

可搭配以下链接进行学习：

【考研】数据结构考点——归并排序_住在阳光的心里的博客-CSDN博客

【考研】《数据结构》知识点总结.pdf_考研数据结构知识点总结背诵-其它文档类资源-CSDN下载

【考研】数据结构考点——直接选择排序_住在阳光的心里的博客-CSDN博客

一、链式基数排序基本概念

基数排序的思想是借助 “分配” 和 “收集” 两种操作对单逻辑关键字进行排序的一种内部排序方法。有的逻辑关键字可以看成由若干个关键字复合而成。

例如：

1、若关健字是数值，且其值都在 0 <= K <= 999 范围内，则可把每一个十进制数字看成一个关键字，即可认为 K 由 3 个关键字（