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

作者:范兴国; 卫泽刚; 张豪; 张小丹*; 刘飞; 钱郁
来源:宝鸡文理学院学报(自然科学版), 2022, 42(04): 42-49.
DOI:10.13467/j.cnki.jbuns.2022.04.007

摘要

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