常见排序算法多线程实现与比较

Comparison and multi-thread implementation of common sorting algorithms

目的 对目前常用排序算法进行多线程实现,并运用不同类型数据集进行比较研究,以充分利用现代计算机多核处理器优势,有效提高大规模数据排序操作。方法 首先简要介绍目前常用的11种排序算法的基本原理,然后基于Go语言采用多线程模式进行代码实现,最后用3种不同类型测试数据进行详细比较,分析这些排序算法的优缺点及适用范围。结果 对于同一个排序方法,多线程可以明显提高排序效率,但相同规模数据条件下,不同的数据类型影响排序效率。结论 多线程排序能够充分利用计算机多核资源,提高排序效率。对于大规模数据,多数排序方法都可以快速得到排序结果。

Purposes-To fully take the advantages of multi-core processor in modern computers and greatly improve sorting efficiency for large-scale datasets by implementing sorting algorithms with multi-thread models and comparing with different types of data sets. Methods-The basic principles of 11 sorting algorithms are briefly introduced, then, based on Go language, each method is implemented by multi-thread, and a comprehensive comparison of 11 sorting algorithms is conducted based on 3 different datasets, finally, the advantages and limitation of these methods are identified. Results-Multi-thread implementation can obviously improve the sorting efficiency of the same sorting method, however, under the condition of the same data scale, different data types affect the sorting efficiency. Conclusions-Multi-thread sorting can fully utilize the multi-core resources of computers and improve sorting efficiency, and as for large-scale data, several sorting methods can quickly get sorting results.