常州大学学报（自然科学版）2024，Vol.36Issue(6)：63-70,8.DOI:10.3969/j.issn.2095-0411.2024.06.008
希尔排序理想最优增量序列的研究
Research on the ideal optimal increment sequence of Shellsort
摘要
Abstract
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 continu-ously improved,but the ideal optimal incremental sequence has not been obtained.This paper summa-rizes the update process of the incremental sequence,studies Shellsort algorithm and its various incre-mental sequence,and explores the ideal optimal sequence.This paper proposes a new incremental se-quence: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 dimen-sions it is proved that the Li sequence is one of the incremental sequences closest to the ideal optimal incremental sequence.关键词
希尔排序/增量序列/Li序列Key words
Shellsort/incremental sequence/Li sequence分类
信息技术与安全科学引用本文复制引用
李宁,李振,刘秋,李博,袁浩珉,徐守坤..希尔排序理想最优增量序列的研究[J].常州大学学报（自然科学版）,2024,36(6):63-70,8.基金项目
江苏省产学研合作资助项目(BY2022218) （BY2022218）
江苏省石油化工过程关键设备数字孪生技术工程研究中心开放课题资助项目(DTEC202103). （DTEC202103）
