數據結構與算法理論篇--基數排序

這裏只講理論不談具體的代碼實現。 基數排序有兩種：最低優先和最高優先。基數排序的過程可分爲分配和收集。說明：基數排序每趟並不產生有序區，也就是說在最後一趟排序結束前所有元素前並不一定歸爲。基數只能在0-9中選擇。 舉個栗子最低優先：{321,156,57,46，28,7,331,33,34,63}。第一步先分配假如有10個桶分別從0編號到9。每次分配都按照相應位的數放入到相應編號的桶中 這樣依次類

>>阅读原文<<