快速排序算法优化策略

作者：李驰

来源：电脑知识与技术, 2021, 17(01): 226-228.

DOI：10.14004/j.cnki.ckt.2021.0292

• 快速排序
• 算法优化
• 枢轴
• 三路划分
• 排序稳定性
• 尾递归优化

为了解决经典快速排序算法在面对待排序数据事先有序,大量重复数据,递归层数过深以及排序稳定性等诸多问题时暴露出来的缺陷,从枢轴的合理选择、三路划分、与其他排序法结合和尾递归优化等多个方面分析和总结了优化经典快速排序算法的各种策略,在实际使用快速排序算法时具有一定的参考价值。

• 单位
  四川大学锦城学院