一种提升快速排序效率的改进算法

摘要

在众多排序算法中,快速排序具有“最优平均执行时间”的优点,已成为算法研究的热点之一,改进算法多集中于选择基准键(Pivot)以提高排序效率。文章提出一个提升快速排序效率方案,将原来的一个基准键增加至3个(Pivot、最小值、最大值)。通过实验对比,改进后的分割算法在执行效率方面比标准算法有较大提升。