计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
9期
2374-2378
,共5页
宋鸿陟%傅熠%张丽霞%彭红星%梁华坤
宋鴻陟%傅熠%張麗霞%彭紅星%樑華坤
송홍척%부습%장려하%팽홍성%량화곤
分割%快速排序%多线程%效率上限%多核技术
分割%快速排序%多線程%效率上限%多覈技術
분할%쾌속배서%다선정%효솔상한%다핵기술
基于Java平台先对经典快速排序的改进方法作了介绍,通过测试得出了一个合适的经验阈值,改善了快速排序在小数据量情况下的低效问题.然后对快速排序作了多线程优化,并进行了单、多线程的对比测试,结果显示在多核主机上能有几倍的速度提升.最后对多线程快速排序算法进行了理论分析,得出了该算法速度的理论上限.
基于Java平檯先對經典快速排序的改進方法作瞭介紹,通過測試得齣瞭一箇閤適的經驗閾值,改善瞭快速排序在小數據量情況下的低效問題.然後對快速排序作瞭多線程優化,併進行瞭單、多線程的對比測試,結果顯示在多覈主機上能有幾倍的速度提升.最後對多線程快速排序算法進行瞭理論分析,得齣瞭該算法速度的理論上限.
기우Java평태선대경전쾌속배서적개진방법작료개소,통과측시득출료일개합괄적경험역치,개선료쾌속배서재소수거량정황하적저효문제.연후대쾌속배서작료다선정우화,병진행료단、다선정적대비측시,결과현시재다핵주궤상능유궤배적속도제승.최후대다선정쾌속배서산법진행료이론분석,득출료해산법속도적이론상한.
