java基数排序

今天看到这种排序方式，以为颇有趣，之前竟然没发现还有这种排序方式。从理论上，这种排序方式也是最优（比冒泡，快速这些传统的）的。web 基数排序的原理：假设在数组 a=[2,15,7,85,6,94,621,57,62,21,542]中 ，最大的数是一个3位数”621”，那么，其余全部数字都认为是3位数（高位补0），那么，就对这些三位数从个位起排序。第一次，只看全部数的个位数（这里假设从小到大排，个

>>阅读原文<<