数据结构:快速排序算法的研究

排序是计算机科学中最重要的研究问题之一。" 年被列为" 世纪对科学和工程计算的研究与实 践影响最大的8 大问题之一。文章介绍了基本的快速排序算法及三种枢轴元素的选取方法,全面深入地分析了快速排序算法最坏情况下的时间复杂度、平均情况下的时间复杂度、随机情况下的时间复杂度。并对快速排序算法和堆排序算法进行了比较,理论和实验结果表明,快速排序算法仍然是目前最好的排序算法之一。