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

  • 打印
  • 收藏
收藏成功


打开文本图片集

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

目录
monitor