发现

任务

客服工单

发文章

希尔排序

手机游戏开发者 2024-9-25 08:06:22 113 0 来自 中国
希尔排序（Shellsort）的名称源于它的发明者 Donald Shell，该算法是突破二次时间屏障的第一批算法之一，不外，从它的发现之日起，又过了多少年后才证实它的亚二次时间界。它通过比力相距肯定间隔的元向来工作，各躺比力所用的间隔随着算法的举行而减小，直到只比力相邻元素的末了一趟排序为止。由于这个缘故原由，希尔排序偶尔也叫作缩小增量排序（diminishing increment sort）。

希尔排序利用一个序列

举报

您需要登录后才可以回帖 登录 | 立即注册
手机游戏开发者
优秀作者 助人为乐 人气作者
文章
404
问答
404
粉丝
0

所属分类: 问答交流

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-11-22 00:46, Processed in 0.152346 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表