周連秋
摘要本文對快速排序算法的應用范圍進行了非常有意義的擴充。使其能應用于線性鏈表中,并給出了實現該算法的 Java源程序。
關鍵詞快速排序Java鏈表
排序是計算機程序設計中一種非常重要的操作,是數據結構學科中重點研究的內容,在計算機界對該問題的探討一直沒有停止過。在所有內部排序算法中,快速排序以其最快的平均時間性能被認為是最好的排序方法之一。但對快速排序,我們僅局限于應用到線性表的順序存儲結構,而不能對線性表的鏈式存儲結構進行排序。本文在分析了快速排序算法的基礎上,給出了對鏈式存儲結構進行快速排序的Java程序。