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

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

基于Java的多线程快速排序设计与优化

为实现多线程快速排序,提出基于Fork/Join框架的多线程快速排序,同时对排序算法进行优化。该算法主要用于大量数据需要进行排序处理的应用。