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

摘要

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