文件名称：数据结构实验报告--多关键字排序.doc
文件大小：287KB
文件格式：DOC
更新时间：2022-12-02 04:27:22
数据结构实验报告 多关键字排序
直接插入排序，希尔排序，简单选择排序，冒泡排序，快速排序，堆排序，归并排序主要通过某种策略移动，选择或交换关键字来实现，关键字选择上，为了简便起见，都是整形数据。关键字间的比较，也都是直观的大小比较。基类排序和前面所述各类排序方法完全不同。基数排序又称桶排序，从关键字本身加以分析，充分的利用关键字的特点。在基数排序中，不需要关键字间的比较。基数排序是一个分配，收集的过程，因为此实验关键字被分为十位和个位的二元组，所以需要分配，收集两次。处理过程从次关键字（个位）开始的，第一次的分配，收集使得序列按照关键字升序排列。第二次分配，收集根据主关键字（十位）进行，由于十位不同时，可以迅速判断关键字的前后关系，但十位相同时，才需考虑个位，由于在前一趟处理中关键字已经按照个位排序，所以经过第二次的分配，收集能达到最终排序的效果。以次关键字到主关键字的顺序进行基数排序，称为最低位优先。该实验使用LSD（最低位优先）法实现。 该算法实现思路：包含两个结构体定义和四个主要操作。该算法采用链式存储结构实现，因此需要一个链表的定义。4个操作为： （1）算法主流程；（2）分配操作；（3）收集操作；（4）根据