数据结构与算法(四)-日租服务器

相关文章: 交换机口子区别; VPN需要开放的端口及协议; DELL戴尔C6100U盘安装centos6.5教程; 天津八线高防BGP推广活动优惠价格; 华为交换机标注介绍; windows2003远程桌面黑屏或者卡屏处理方法

数据结构与算法(四)-日租服务器

作者：发布时间:2021-08-05 07:26:45点击:2804

希尔排序
一、概念及其介绍

希尔排序(ShellSort)是插入排序的一种，它是针对直接插入排序算法的改进。

希尔排序又称缩小增量排序，因DL.Shell于1959年提出而得名。

它通过比较相距一定间隔的元素来进行，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。
二、适用说明

希尔排序时间复杂度是O(n^(1.3-2))，空间复杂度为常数阶O(1)。希尔排序没有时间复杂度为O(n(logn))的快速排序算法快，因此对中等大小规模表现良好

，但对规模非常大的数据排序不是最优选择，总之比一般O(n^2)复杂度的算法快得多。

传奇服务器
香港高防服务器
日租服务器

上一篇：交换机口子区别

上一篇：电脑重启为什么ip地址会变怎么解决