周連秋

摘要本文對(duì)快速排序算法的應(yīng)用范圍進(jìn)行了非常有意義的擴(kuò)充。使其能應(yīng)用于線性鏈表中，并給出了實(shí)現(xiàn)該算法的 Java源程序。

關(guān)鍵詞快速排序Java鏈表

排序是計(jì)算機(jī)程序設(shè)計(jì)中一種非常重要的操作，是數(shù)據(jù)結(jié)構(gòu)學(xué)科中重點(diǎn)研究的內(nèi)容，在計(jì)算機(jī)界對(duì)該問(wèn)題的探討一直沒(méi)有停止過(guò)。在所有內(nèi)部排序算法中，快速排序以其最快的平均時(shí)間性能被認(rèn)為是最好的排序方法之一。但對(duì)快速排序，我們僅局限于應(yīng)用到線性表的順序存儲(chǔ)結(jié)構(gòu)，而不能對(duì)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)進(jìn)行排序。本文在分析了快速排序算法的基礎(chǔ)上，給出了對(duì)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)進(jìn)行快速排序的Java程序。