CHAP10排序lhj试卷.ppt

* 　　在计算机上实现基数排序时，为减少所需辅助存储空间，应采用链表作存储结构，即链式基数排序，具体作法为： １．待排序记录以指针相链，构成一个链表； ２．“分配” 时，按当前“关键字位”所取值，将记录分配到不同的 “链队列” 中，每个队列中记录的 “关键字位” 相同； ３．“收集”时，按当前关键字位取值从小到大将各队列首尾相链成一个链表; ４．对每个关键字位均重复 2) 和 3) 两步。 * 278—109—063—930—589—184—505—269—808—083 f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[