希尔排序理想最优增量序列的研究  

Research on the ideal optimal increment sequence of Shellsort

作　　者：李宁[1] 李振 刘秋 李博[1] 袁浩珉 徐守坤[1] LI Ning;LI Zhen;LIU Qiu;LI Bo;YUAN Haomin;XU Shoukun(Aliyun School of Big Data,Changzhou University,Changzhou 213164,China)

机构地区：[1]常州大学阿里云大数据学院,江苏常州213164

出　　处：《常州大学学报（自然科学版）》2024年第6期63-70,共8页Journal of Changzhou University：Natural Science Edition

基　　金：江苏省产学研合作资助项目(BY2022218);江苏省石油化工过程关键设备数字孪生技术工程研究中心开放课题资助项目(DTEC202103)。

摘　　要：希尔排序的运行效率取决于对增量序列的选择。随着新增量序列的提出,希尔排序的执行效率不断提高,然而始终未能求得理想最优增量序列。文章总结增量序列的更新历程,研究希尔排序算法及其各种增量序列,探究理想最优序列。提出一种新的增量序列——Li序列,并给出Li序列的实现过程和具体推导过程。Li序列有待进一步完善,但通过实验,多维度比较Li序列与当前主流增量序列的优劣,证明Li序列是最接近理想最优增量序列的增量序列之一。The operating efficiency of Shellsort depends on the choice of incremental sequence.With the introduction of new incremental sequences,the execution efficiency of Shellsort has been continuously improved,but the ideal optimal incremental sequence has not been obtained.This paper summarizes the update process of the incremental sequence,studies Shellsort algorithm and its various incremental sequence,and explores the ideal optimal sequence.This paper proposes a new incremental sequence:Li sequence,and gives the realization process and specific derivation process of Li sequence.The Li sequence needs to be further improved,but comparing the advantages and disadvantages of the Li sequence and the current mainstream incremental sequence through experiments in multiple dimensions it is proved that the Li sequence is one of the incremental sequences closest to the ideal optimal incremental sequence.

关 键 词：希尔排序 增量序列 Li序列 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]