由于快速排序是采用分治策略,并且基准左右序列的递归排序是互不影响的,因此完全可以考虑采用多线程来做并行处理,每次基于基准产生左右分块序列的时候,可以分别用一条线程来执行左右序列的排序工作,这样能在充分利用计算机性能的条件下,使排序算法表现更优,从而增大排序速度。一种实现是将需要排序的数组分成多组,然后对每...
摘要: 为实现多线程快速排序,提出基于Fork/Join框架的多线程快速排序,同时对排序算法进行优化.该算法主要用于大量数据需要进行排序处理的应用. 暂无资源 收藏 引用 分享 推荐文章 基于多核多线程的排序算法优化和实现 多核 归并排序 多线程 并行排序算法 算法优化 Java程序的多线程机制 Java 程序设计 多线程 ...