一种基于多线程的排序引擎及其观测模型  

A MULTITHREADING-BASED SORTING ALGORITHMS ENGINE AND ITS OBSERVATION MODEL

作　　者：明弋凯 MING Yi-kai(College of Intelligent Science and Engineering,Harbin Engineering University,Harbin 150001,China)

机构地区：[1]哈尔滨工程大学智能科学与工程学院,黑龙江哈尔滨150001

出　　处：《南阳理工学院学报》2025年第2期59-63,共5页Journal of Nanyang Institute of Technology

摘　　要：深入研究多种排序算法,采用并行模式设计了一个排序引擎,开发了一个基于多线程技术的排序过程可视化和算法性能评估的观测模型,从而对各种排序算法进行感性观察和量化分析。实验结果表明:随着排序序列规模的增长,各种排序算法在平均绝对时间量和排序过程动态收敛性方面差异明显,尤其是鸽巢排序和桶排序算法表现出卓越的性能。We performed an in-depth research on various sorting algorithms,designed a sorting engine using parallel schema,and developed an observation model based on multi-threaded technology for visualizing the sorting process and evaluating algorithm performance,thereby achieving intuitive observation and quantitative analysis of various sorting algorithms.The experimental results show that as the size of the sorting sequence increases,there are significant differences in the average absolute time and dynamic convergence of various sorting algorithms,especially pigeon nest sorting and bucket sorting algorithms,which exhibit excellent performance.

关 键 词：排序算法 稳定性 时间复杂度 多线程 可视化 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]