快速排序一个低效问题的完善处理

• 作者: 胡圣荣
• 来源期刊: 广州城市职业学院学报
• 学科: 工学
• 关键词: 快速排序 3路划分 拟3路划分 算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 科学技术
• 页码范围: 62-65
• 页数: 4页
• 分类号: TP301.6
• 字数: 2693字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-0408.2008.02.014

摘要

为了改善含有大量重复数据时快速排序效率低下的问题,提出了简便有效的拟3路划分算法,即每次划分时并不单独分离出等值元素以形成等值区,而是划分后及时排除基准处自然形成的等值区,从而避免了3路划分的困难,仅需对原算法做极少的修改,数值结果表明效果优于其它同类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡圣荣	华南农业大学工程学院	20	135	6.0	11.0