基于多核多线程的排序算法优化和实现
Optimization and Implementation of Sorting Algorithm Based on Multi-core and Multi-thread
-
摘要: 根据各多线程技术和多核特点,提出了归并排序基于多线程的改进方法.并采用各排序算法组合的方法,使用WIN32 API多线程编程方法实现了新的算法.实验结果表明该算法比传统算法效率有很大提升.Abstract: According to multi-threading technology and the treats of multi-core architecture, an optimization of merge sort was proposed.Then combined with other sorting algorithms, it was implemented by WIN32 API multi-threaded programming methods.The experimental results showed that the new combined algorithm is more effective than the traditional algorithm.