基于Java快速排序的新应用

周连秋

摘要本文对快速排序算法的应用范围进行了非常有意义的扩充。使其能应用于线性链表中，并给出了实现该算法的 Java源程序。

关键词快速排序Java链表

排序是计算机程序设计中一种非常重要的操作，是数据结构学科中重点研究的内容，在计算机界对该问题的探讨一直没有停止过。在所有内部排序算法中，快速排序以其最快的平均时间性能被认为是最好的排序方法之一。但对快速排序，我们仅局限于应用到线性表的顺序存储结构，而不能对线性表的链式存储结构进行排序。本文在分析了快速排序算法的基础上，给出了对链式存储结构进行快速排序的Java程序。