桶排序、計數排序、基數排序的介紹

桶排序、計數排序、基數排序的介紹 1，非基於比較的排序，與被排序的樣本的實際數據狀況很有關係，所 以實際中並不經常使用 2，時間複雜度O(N)，額外空間複雜度O(N) 3，穩定的排序 補充問題 給定一個數組，求如果排序之後，相鄰兩數的最大差值，要求時 間複雜度O(N)，且要求不能用非基於比較的排序。 假設有n個數 1）準備n+1個桶 2）遍歷n個數，找到最大值和最小值 3）如果最小值和最大值相等，

>>阅读原文<<