基數排序--基於計數排序的線性時間複雜度的排序算法

    咱們前面提到了一種時間複雜度爲O(n+k)，其中k是待排序列最大值的排序算法--計數排序，複習請點擊此處。本文咱們將繼續介紹一種線性時間複雜度的排序算法--基數排序，這種排序算法的時間複雜度爲Θ(d(n+k))，這種排序基於咱們以前將的計數排序，其中n表示待排序列的規模，d表示待排序列的最大位數，k表示每一位數的範圍，這也是一種時間換空間的算法。java 1、適用狀況算法     咱們看這

>>阅读原文<<