基数排序

基数排序又称桶排序，属于分配式排序，通过简直各个位的值，将要排序的元素分配到某些同种达到排序的效果

基数排序是属于稳定性的排序，基数排序法的是效率高的稳定性排序法

基数排序是桶排序的扩展

基数排序的实现：将整数按位数切割不同的数字，然后按不同的数字，然后按每位数进行比较

基本思想：将所有带比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样一直到排序完以后，数列就会变成一个有序数列。

注意;不要用太大的数据测试，不然。。。系统内存会出事

标签：数列,稳定性,然后,基数排序,排序,数位
来源： https://www.cnblogs.com/2246781190zyc/p/15875435.html