An implementation of sorting algorithm based on java multi-thread technology

摘要：

An efficient implementation of quick sort algorithm based on java muti-thread technology was proposed for multi-core computer system. According to Divide-and-Conquer method, it divided the data into a number of segments, and then merged the segments into one with Merge Algorithm based on multi-thread. The experimental results showed that the new implementation is more effective than the traditional implementation. On the Dual-core computer, performance of the implementation increased by about 40％, the more core of computer, the better performance of the implementation.

关键词： java multi-thread quick sort merge sort

作者: Deming Wang Xiuqiong Zhang Tao Men Minrong Wang Hongying Qin

作者单位: Laboratory of Intelligent Information Processing and Application, College of Computer Science, Leshan Normal University Leshan, China

会议类型: 国际会议

会议名称: 2012 International Conference on Computer Science and Electronic Engineering(2012 IEEE计算机科学与电子工程国际会议 ICCSEE 2012)

会议地点: 杭州

会议语种:英文

页码: 629-632

在线出版日期: 2012-03-23（万方平台首次上网日期，不代表论文的发表时间）