java基數排序

今天看到這種排序方式，以爲頗有趣，之前竟然沒發現還有這種排序方式。從理論上，這種排序方式也是最優（比冒泡，快速這些傳統的）的。web 基數排序的原理：假設在數組 a=[2,15,7,85,6,94,621,57,62,21,542]中 ，最大的數是一個3位數」621」，那麼，其餘全部數字都認爲是3位數（高位補0），那麼，就對這些三位數從個位起排序。第一次，只看全部數的個位數（這裏假設從小到大排，個

>>阅读原文<<