数据结构教程ch11.ppt

Radix Sort(12) int k = list.Vector[current].getKey(key[i]; //取当前对象关键码的第 i 位 if ( front[k] == 0) //原链表为空,对象链入 front[k] = current; else //原链表非空,链尾链入 list.Vector[rear[k]].setLink (current; rear[k] = curr