23、內部排序之基數排序

一、基本思想 1、基數排序(Radix Sort)是一種藉助於多關鍵字排序的思想對單邏輯關鍵字進行排序的方法，即先將關鍵字分解成若干部分，然後通過對各部分關鍵字的分別排序，最終完成對全部記錄的排序。對記錄關鍵字進行定義時，總是要規定其長度和組成的字符。這樣，可以把d位關鍵字看作d個關鍵字組成的一個多關鍵字。         基數排序首先把每個關鍵字看作爲一個d元組：             Ki=

>>阅读原文<<