概念：計數排序演算法不是基於元素比較，而是利用陣列下標來確定元素的正確位置。設計乙個統計陣列，將原始資料的次數統計一下。
特點：待排序的資料作為陣列的下標存放，陣列的值是該下標資料出現的次數。這樣遍歷一遍這個陣列就可以有序的取出下標值，即原資料。可以以數列的最小值作為偏移量，比如原始數列的最小值是90， 那麼整數95對應的統計陣列下標就是 95-90 = 5。它適用於一定範圍的整數排序。在取值範圍不是很大的情況下，它的效能在某些情況甚至快過那些o(nlogn)的排序，例如快速排序、歸併排序。
注意：當數列取值範圍過大，或者資料不是整數的時候不適用計數排序。
概念：每乙個桶（bucket）代表乙個區間範圍，裡面可以承載乙個或多個元素。
桶排序的第一步，就是建立這些桶，確定每乙個桶的區間範圍。
第二步就是遍歷原始數列，把元素對號入座放入各個桶中。
第三步，每個桶內部的元素分別排序。
第四步，遍歷所有的桶，輸出所有元素。
桶排序和計數排序
桶排序和計數排序 桶排序 bucket sort 或所謂的 箱排序，是乙個 排序演算法 工作的原理是將陣列分到有限數量的桶子裡。每個桶子再個別排序 有可能再使用別的 排序演算法 或是以遞迴方式繼續使用桶排序進行排序 桶排序是 鴿巢排序 的一種歸納結果。當要被排序的陣列內的數值是均勻分配的時候，桶排序...
什麼是桶排序？
首先說一下桶排序的桶是什麼概念，這裡的 桶 是乙個區間範圍，裡面可以承載乙個或多個元素。桶排序的第一步就是確定桶的個數和區間。具體的建立多少個桶 每個桶的區間範圍是多少，有不同的方式，我們這裡使用桶的數量等於原始數列的元素的數量 為什麼等於數列的數量，後面會講到 除了最後的乙個桶只包含最大值，其他的...
排序演算法 桶排序和計數排序
桶排序 bucket sort 或所謂的箱排序，也是一種排序演算法。其工作的原理是將陣列分到有限數量的桶子裡。每個桶子再個別排序 有可能再使用別的排序演算法或是以遞迴方式繼續使用桶排序進行排序 桶排序是鴿巢排序的一種歸納結果。當要被排序的陣列內的數值是均勻分配的時候，桶排序使用線性時間 n 但桶排序...