| 快速排序一个低效问题的完善处理 |
| |
| 引用本文： | 胡圣荣.快速排序一个低效问题的完善处理[J].广州城市职业学院学报,2008,2(2):62-65. |
| |
| 作者姓名： | 胡圣荣 |
| |
| 作者单位： | 华南农业大学工程学院,广东,广州,510642 |
| |
| 摘 要： | 为了改善含有大量重复数据时快速排序效率低下的问题，提出了简便有效的拟3路划分算法，即每次划分时并不单独分离出等值元素以形成等值区，而是划分后及时排除基准处自然形成的等值区，从而避免了3路划分的困难，仅需对原算法做极少的修改，数值结果表明效果优于其它同类算法。
|
| 关 键 词： | 快速排序 3路划分 拟3路划分 算法 |
Perfect Treatment to a Low-efficient Problem of Quicksort |
| |
| HU Sheng-rong.Perfect Treatment to a Low-efficient Problem of Quicksort[J].Journal Of Guangzhou City Polytechnig,2008,2(2):62-65. |
| |
| Authors: | HU Sheng-rong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
