宝鸡文理学院学报（自然科学版），第４２卷，第４期，第４２－４９页，２０２２年１２月ＪｏｕｒｎａｌｏｆＢａｏｊｉＵｎｉｖｅｒｓｉｔｙｏｆＡｒｔｓａｎｄＳｃｉｅｎｃｅｓ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ），Ｖｏｌ．４２，Ｎｏ．４，ｐｐ．４２－４９，Ｄｅｃ．２０２２ＤＯＩ：１０．１３４６７／ｊ．ｃｎｋｉ．ｊｂｕｎｓ．２０２２．０４．００７常见排序算法多线程实现与比较＊范兴国，卫泽刚，张豪，张小丹＊，刘飞，钱郁（宝鸡文理学院物理与光电技术学院，陕西宝鸡７２１０１６）摘要：目的对目前常用排序算法进行多线程实现，并运用不同类型数据集进行比较研究，以充分利用现代计算机多核处理器优势，有效提高大规模数据排序操作。方法首先简要介绍目前常用的１１种排序算法的基本原理，然后基于Ｇｏ语言采用多线程模式进行代码实现，最后用３种不同类型测试数据进行详细比较，分析这些排序算法的优缺点及适用范围。结果对于同一个排序方法，多线程可以明显提高排序效率，但相同规模数据条件下，不同的数据类型影响排序效率。结论多线程排序能够充分利用计算机多核资源，提高排序效率。对于大规模数据，多数排序方法都可以快速得到排序结果。关键词：排序算法；多线程；快速排序；排序效率；数据处理中图分类号：ＴＰ３０１．６文献标志码：Ａ文章编号：１００７－１２６１（２０２２）０４－００４２－０８Ｃｏｍｐａｒｉｓｏｎａｎｄｍｕｌｔｉ－ｔｈｒｅａｄｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｃｏｍｍｏｎｓｏｒｔｉｎｇａｌｇｏｒｉｔｈｍｓＦＡＮＸｉｎｇ－ｇｕｏ，ＷＥＩＺｅ－ｇａｎｇ，ＺＨＡＮＧＨａｏ，ＺＨＡＮＧＸｉａｏ－ｄａｎ＊，ＬＩＵＦｅｉ，ＱＩＡＮＹｕ（ＩｎｓｔｉｔｕｔｅｏｆＰｈｙｓｉｃｓａｎｄＯｐｔｏｅｌｅｃｔｒｏｎｉｃｓＴｅｃｈｎｏｌｏｇｙ，ＢａｏｊｉＵｎｉｖｅｒｓｉｔｙｏｆＡｒｔｓａｎｄＳｃｉｅｎｃｅｓ，Ｂａｏｊｉ７２１０１６，Ｓｈａａｎｘｉ，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｐｕｒｐｏｓｅｓ—Ｔｏｆｕｌｌｙｔａｋｅｔｈｅａｄｖａｎｔａｇｅｓｏｆｍｕｌｔｉ－ｃｏｒｅｐｒｏｃｅｓｓｏｒｉｎｍｏｄｅｒｎｃｏｍｐｕｔｅｒｓａｎｄｇｒｅａｔｌｙｉｍｐｒｏｖｅｓｏｒｔｉｎｇｅｆｆｉｃｉｅｎｃｙｆｏｒｌａｒｇｅ－ｓｃａｌｅｄａｔａｓｅｔｓｂｙｉｍｐｌｅｍｅｎｔｉｎｇｓｏｒｔｉｎｇａｌｇｏｒｉｔｈｍｓｗｉｔｈｍｕｌｔｉ－ｔｈｒｅａｄｍｏｄｅｌｓａｎｄｃｏｍｐａｒｉ...
