一种快速排序的加速算法

• 作者: 潘善亮 赵俊 陈征
• 来源期刊: 宁波城市职业技术学院学报
• 学科: 工学
• 关键词: 快速排序算法 枢轴元素 直接插入排序 加速排序算法
• 年，卷（期）: 2006,（1）
• 页码范围: 91-95
• 页数: 5页
• 分类号: TP18

摘要

提出一种改进的快速排序算法。该算法一方面能降低快速排序算法的递归深度，另一方面在待排序的数据元素列几乎有序时能减少数据元素间的比较次数。这就在一定程度上克服了快速排序算法的两个主要缺陷。