基數排序

  基數排序的基本思想是：從低位到高位依次對待排序的關鍵碼進行分配和收集，經過d趟分配和 收集，就可以得到一個有序序列。   基數排序的具體實現過程如下：   設有r個隊列，隊列的編號分別爲0,1,2,…，r–1.首先  按最低有效位的值把n個關鍵字分配到這r個隊列中；   然後從小到大將各隊列中的關鍵字再依次收集起來；   接着再按次低有效位的值把剛剛收集起來的關鍵字分配到r個隊列中。   重複

>>阅读原文<<