基数排序详解

基数排序 写在前头(〃‘▽’〃) 基数排序时桶排序的一种推广（桶排序详解），它所考虑的待排记录包含不止一个关键字。例如对一副牌进行整理，可将每张牌看作一个记录，包含两个关键字：花色、面值。一副理顺的牌是按以下顺序进行排放的： 可见一个有序结果是先按花色划分红四大块，每一块中有按面值大小排序。这是“花色”就是一张牌的“最主位关键字”，而“面值”是“最次位关键字”。 对于通常有K个关键字的状况，基数排

>>阅读原文<<