基数排序 基数排序是种很特别的排序方法,它不基于比较进行排序,而采用多关键字排序思想(即基于关键字各位的大小进行排序),借助“分配”和“收集”两种操作对单逻辑关键字进行排序。 以r为基数的最低位优先基数排序的过程:假设线性表由结点序列a0, a1,…,an-1构成,每个结点aj的关键字由d元组(kjd-1, kjd-2,…,kj1, kj2 )组成,其中0≤kji≤r- 1(0≤j<n, 0≤i≤d-1)。在排序过程中,使用r个队列Q0, Q1,…,Qr-1。