数据结构 10.62链式基数排序 基数排序:借助“分配”和“收集”对单逻辑关键字进 行排序的一种方法。 链式基数排序:用链表作存储结构的基数排序。 链式基数排序步骤: 设置10个队列,f和e分别为第个队列的头指针和尾 指针。 第一趟分配对最低位关键字(个位)进行,将链表中记 录分配至10个链队列中,每个队列记录的关键字的个位 相同。 第一趟收集是改变所有非空队列的队尾记录的指针域, 令其指向下一个非空队列的队头记录,重新将10个队列 链成一个链表。 重复上述两步,进行第二趟、第三趟分配和收集,分别 对十位、百位进行,最后得到一个有序序列数据结构 tjm 10.6.2 链式基数排序 基数排序：借助“分配”和“收集”对单逻辑关键字进 行排序的一种方法。 链式基数排序：用链表作存储结构的基数排序。 链式基数排序步骤： 设置10个队列，f[i]和e[i]分别为第i个队列的头指针和尾 指针。 第一趟分配对最低位关键字（个位）进行，将链表中记 录分配至10个链队列中，每个队列记录的关键字的个位 相同。 第一趟收集是改变所有非空队列的队尾记录的指针域， 令其指向下一个非空队列的队头记录，重新将10个队列 链成一个链表。 重复上述两步，进行第二趟、第三趟分配和收集，分别 对十位、百位进行，最后得到一个有序序列