基數排序——Java實現

一、基數排序思想        相比其它排序，主要是利用比較和交換，而基數排序則是利用分配和收集兩種基本操作。基數 排序是一種按記錄關鍵字的各位值逐步進行排序的方法。此種排序一般適用於記錄的關鍵字爲整數類型的情況。所有對於字符串和文字排序不適合。       實現：將所有待比較數值（自然數）統一爲同樣的數位長度，數位較短的數前面補零。然後，從最低位開始，依次進行一次排序。這樣從最低位排序一直到最高

>>阅读原文<<