基数排序
基数排序是桶排序的扩展，它的基本思想是将整数按位数切割成不同的数字，然后按每个位数分别比较。
1. 算法步骤
1.1 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补0；
1.2 从最低位开始，依次进行一次排序；
1.3 从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。
基数排序是桶排序的扩展，它的基本思想是将整数按位数切割成不同的数字，然后按每个位数分别比较。
1.1 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补0；
1.2 从最低位开始，依次进行一次排序；
1.3 从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。
本文标题：十大排序算法之十：基数排序（Python）
本文链接：https://www.haomeiwen.com/subject/qlahxctx.html
网友评论