摘要:本文給出了一種對關(guān)鍵字在特定范圍內(nèi)的數(shù)據(jù)記錄不用進行數(shù)據(jù)的比較交換的快速排序算法、算法思想、算法描述、時間復(fù)雜度及空間復(fù)雜度分析,并用C++語言編寫程序進行算法比較。結(jié)果表明:在關(guān)鍵字范圍遠遠小于記錄敬的情況下,此算法的時間復(fù)雜度僅為O(n),并且明顯優(yōu)于其他排序算法。
關(guān)鍵詞:排序 算法 時間復(fù)雜度 空間復(fù)雜度
中圖分類號:TP311 文獻標識碼:A 文章編號:1002-2422(2009)04-0139-02