...
基数排序用于对数字进行排序,其原理是从最低位数字开始,逐步到最高位数字进行排序。
这里的有效数字是指一个数中除前导零以外的数字。
20:有两个有效数字,分别是 2 和 0。其中最小有效位是 0,最大有效位是 2。
02:只有一个有效数字:2。最小有效位是 2。
12.005:有五个有效数字:1、2、0、0 和 5。其中最小有效位是 5,最大有效位是 1。
桶排序
基数排序(实现)