数据结构--基数排序（考察不多，会手动模拟即可）

目录

基数排列的步骤

算法效率分析 

稳定性

基数排序的应用

回顾本节知识 

---

基数排列的步骤

以减序为例子：

第一趟分配

建立数组：数组从Q9开始，依次Q8Q7Q6Q5Q4Q2Q1Q0

第一趟分配结束的样子

 将元素的个位按照数组下标依次放入到数组里面

 

第一趟收集结束：

元素出来的顺序是从Q9开始出，同时Q9这列对头位置先出，然后再出队尾的元素，然后依次是Q8、Q7、Q6、Q5、Q4、Q3、Q2、Q1、Q0

得到按照个位递减的排序序列，

 

 第二趟分配：

以“十位”进行分配（以第一趟排好的顺序为基准）

 

 

第二趟收集： 

仍然是从Q9开始出，对头先出，然后队尾再出

 

 第二趟收集结束：

得到按照十位递减排序的序列，十位相同的按照个位递减排序

 第三趟分配：

以百位进行分配

 

 

第三趟收集：

仍然是从Q9开始出，对头先出，然后队尾再出

 

 

 

第三趟收集结束：

得到按照百位递减排序的序列，若百位相同则按照十位递减排序，若十位相同则按照个位递减排序，

 

 

 

 

算法效率分析 

 

 

 

 稳定性

基数排序是稳定的

基数排序的应用

 

 

 

 

回顾本节知识