希尔排序理想最优增量序列的研究OA
Research on the ideal optimal increment sequence of Shellsort
希尔排序的运行效率取决于对增量序列的选择.随着新增量序列的提出,希尔排序的执行效率不断提高,然而始终未能求得理想最优增量序列.文章总结增量序列的更新历程,研究希尔排序算法及其各种增量序列,探究理想最优序列.提出一种新的增量序列——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 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 propo…查看全部>>
李宁;李振;刘秋;李博;袁浩珉;徐守坤
常州大学 阿里云大数据学院,江苏 常州 213164常州大学 阿里云大数据学院,江苏 常州 213164常州大学 阿里云大数据学院,江苏 常州 213164常州大学 阿里云大数据学院,江苏 常州 213164常州大学 阿里云大数据学院,江苏 常州 213164常州大学 阿里云大数据学院,江苏 常州 213164
计算机与自动化
希尔排序增量序列Li序列
Shellsortincremental sequenceLi sequence
《常州大学学报（自然科学版）》 2024 (6)
63-70,8
江苏省产学研合作资助项目(BY2022218)江苏省石油化工过程关键设备数字孪生技术工程研究中心开放课题资助项目(DTEC202103).
评论