基于特定范圍的關(guān)鍵字的快速排序算法
2009-12-29 00:00:00何洪英張世祿陳友軍
智能計算機與應(yīng)用 2009年4期
摘要：本文給出了一種對關(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
