Optimization and implementation of sorting algorithm based on multi-core and multi-thread

The traditional serial algorithms can not take full advantage of multiple processors. Multi-core processor provides a real important platform for programs running in parallel. The paper discusses parallelism of serial sorting algorithms based on the multi-core system, analyzed the characteristics of each algorithm. On this basis, a combination method of multiple algorithms was proposed, and it was implemented using WIN32 API multi-thread programming method. The experimental results show that the new combined algorithm is more effective than the traditional algorithm and has a better performance.