已知記錄序列a[1..n] 中的關(guān)鍵字各不相同,
可按如下所述實(shí)現(xiàn)計(jì)數(shù)排序:另設(shè)數(shù)組c[1..n],對(duì)每
個(gè)記錄a[i], 統(tǒng)計(jì)序列中關(guān)鍵字比它小的記錄個(gè)數(shù)存
于c[i], 則c[i]=0的記錄必為關(guān)鍵字最小的記錄,然
后依c[i]值的大小對(duì)a中記錄進(jìn)行重新排列,試編寫算
法實(shí)現(xiàn)上述排序方法。
標(biāo)簽:
記錄
序列
上傳時(shí)間:
2016-08-17
上傳用戶:ljt101007