排序算法 - 基數排序

基本思想 基數排序是藉助「分配」和「收集」兩種操作對單邏輯關鍵字進行排序的一種內部排序方法。 數組下標從0-9,每個數組元素是一個鏈表 比如對一些三位數以內的樹排序,先將個位的數值插入對應的下標的鏈表中,然後再放回原數組,放回的順序和插入的順序一致,將鏈表清空,再將十位的數字插入對應的下標的鏈表中,依次操作,最終數組中的數據便以完成排序。  算法代碼 1 //基數排序 2 int GetKey
相關文章
相關標籤/搜索