数据结构 10.62链式基数排序 基数排序:借助“分配”和“收集”对单逻辑关键字进 行排序的一种方法。 链式基数排序:用链表作存储结构的基数排序。 链式基数排序步骤: 设置10个队列,f和e分别为第个队列的头指针和尾 指针。 第一趟分配对最低位关键字(个位)进行,将链表中记 录分配至10个链队列中,每个队列记录的关键字的个位 相同。 第一趟收集是改变所有非空队列的队尾记录的指针域, 令其指向下一个非空队列的队头记录,重新将10个队列 链成一个链表。 重复上述两步,进行第二趟、第三趟分配和收集,分别 对十位、百位进行,最后得到一个有序序列
数据结构 tjm 10.6.2 链式基数排序 基数排序：借助“分配”和“收集”对单逻辑关键字进 行排序的一种方法。 链式基数排序：用链表作存储结构的基数排序。 链式基数排序步骤： 设置10个队列，f[i]和e[i]分别为第i个队列的头指针和尾 指针。 第一趟分配对最低位关键字（个位）进行，将链表中记 录分配至10个链队列中，每个队列记录的关键字的个位 相同。 第一趟收集是改变所有非空队列的队尾记录的指针域， 令其指向下一个非空队列的队头记录，重新将10个队列 链成一个链表。 重复上述两步，进行第二趟、第三趟分配和收集，分别 对十位、百位进行，最后得到一个有序序列
例 数据结构 初始状态: 278109063930589184505269008083 e0 el e2 e3 el4 5le6]e[7e8]e9 269 083 008589 930 063184505 278109 f0 f1 f2 f3 f4 f5 f6 f7 f8 f9 趟收集: 930063083184505278008109589269
数据结构 tjm 例： 初始状态： 278 109 063 930 589 184 505 269 008 083 109 589 269 930 063 278 083 184 505 008 e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] 一 趟 分 配 930 063 083 184 505 278 008 109 589 269 一趟收集：