基于分治法的单链表存储结构的快速排序算法

平均时间效率最高的快速排序算法适合于具有随机访问特性的顺序存储结构,但不适合单链表。通过分析分治法思想、快速排序算法、递归方法和单链表存储结构,提出了适合于单链表存储结构的快速排序算法。