数据结构实验报告，关于多关键字排序。

简介：
直接插入排序、希尔排序、简单选择排序、冒泡排序、快速排序、堆排序以及归并排序等算法的核心在于通过特定的策略，例如移动、选择或交换关键字，从而达成排序目标。为了便于理解和应用，这些算法在关键字的选择上都采用直观的大小比较方式。与之前所讨论的各类排序方法相比，基类排序呈现出截然不同的特征。基数排序，又称桶排序，则基于对关键字本身进行的深入分析，充分利用其内在特性。在基数排序过程中，无需进行关键字之间的直接比较。它本质上是一个分配和收集的过程，由于关键字被分解为十位和个位的二元组，因此需要执行两次分配和收集操作。第一次分配和收集按照关键字的升序排列序列进行；第二次分配和收集则依据主关键字（十位）进行。由于十位不同时能够迅速判断关键字的前后关系，而十位相同时则需考虑个位。鉴于前一轮处理已经按照个位完成了关键字的排序，因此第二次的分配和收集能够有效地最终实现排序效果。按照次关键字（个位）到主关键字的顺序进行基数排序被称为最低位优先法。本实验采用LSD（最低位优先）法来实现该算法。该算法的具体实现思路包含两个结构体的定义以及四个主要的运算步骤：(1) 算法的主流程；(2) 分配操作；(3) 收集操作；(4) 根据……进行操作（此处省略）。该算法采用链式存储结构来完成其实现，因此需要一个链表的定义来支持其运行机制。