排序算法-基數排序的時間複雜度分析

基數排序的思想 基數排序，基數排序的思想是把位數相同的一組數組依次從後往前比較其每一位上的大小，通過幾輪比較使得數據達到有序的作法。比較的次數跟數據的位數有關係。好比要比較一組手機號碼從小到大排列，能夠比較手機號每一位大小，而後比較11次，手機號達到有序。java 注意：基數排序每次位的比較能夠使用線性排序的方式，好比桶排序或者計數排序，由於它們的時間複雜度爲O(n)，並且每輪的比較須要保證每次比

>>阅读原文<<