基于Java快速排序的新應用

周連秋

摘要本文對快速排序算法的應用范圍進行了非常有意義的擴充。使其能應用于線性鏈表中，并給出了實現該算法的 Java源程序。

關鍵詞快速排序Java鏈表

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