數據結構 10.17 計數基數排序

　　希賽教育計算機專業考研專業課輔導招生

　　希賽教育計算機專業考研專業課輔導視頻

　　希賽教育計算機考研專業課在線測試系統

　　基數排序也可以在順序存儲結構中實現此時的分配即為統計該位關鍵字值分別為…的記錄數收集即為根據統計的結果將記錄復制到合適位置

　　在算法中利用數組count[]統計並累加關鍵字取值從至k的記錄總數(k=)則count[k]即為記錄序列中最後一個關鍵字取值為k的記錄在每一趟的分配和收集之後在序列中的正確位置例如右側示例中第一趟對個位數進行排序在對個位數進行統計和累加之後count[]={}則最後一個個位數等於(即關鍵字等於)的記錄應放在B[count[]]中同時為了確定前一個個位數等於的記錄應放的位置則在將復制到B[]之後應將count[]的值減

From:http://tw.wingwit.com/Article/program/sjjg/201311/23534.html