什么是希尔排序-创新互联

创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商,新人活动买多久送多久,划算不套路!

成都创新互联公司是一家专业提供市南企业网站建设,专注与网站制作、网站设计、H5建站、小程序制作等业务。10年已为市南众多企业、政府机构等服务。创新互联专业网站制作公司优惠进行中。

今天就跟大家聊聊有关什么是希尔排序,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。

希尔排序是插入排序的一种又称“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本,希尔排序是非稳定排序算法,该方法因“D.L.Shell”于1959年提出而得名。

希尔排序

将待排序的一组元素按一定间隔分为若干个序列,分别进行插入排序。开始时设置的"间隔"较大,在每轮排序中将间隔逐步减小,直到"间隔"为1,也就是最后一步是进行简单插入排序

时间复杂度:和增量序列的选取有关 非稳定排序

简介:

希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。

希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。

看完上述内容,你们对什么是希尔排序有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注创新互联-成都网站建设公司行业资讯频道,感谢大家的支持。


分享标题:什么是希尔排序-创新互联
转载注明:http://scyanting.com/article/ccgdhi.html