希尔排序的算法代码
希尔排序的时间复杂度为O(n*log2n) 空间复杂度为O（1）是一种不稳定的排序算法
思想：希尔排序也是一种插入排序方法,实际上是一种分组插入方法。先取定一个小于n的整数d1作为第一个增量,把表的全部记录分成d1个组,所有距离为d1的倍数的记录放在同一个组中,在各组内进行直接插入排序；然后,取第二个增量d2(＜d1),重复上述的分组和排序,直至所取的增量dt=1(dt<dt-1<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。
void ShellSort(int* data ,int length)
{
if( data == NULL || length <= 0 )
return;
int d = length/2; //步长
while( d )
{
for(int i = 0 ; i < d ; ++i) //根据步长分成组，对每组进行插入排序
{
//插入排序
for(int j = i+d; j <length ; j +=d )
{
if( data[j] < data[j -d])
{
int temp = data[j]; //哨兵
int k = j-d;
for(; k >=0&& temp < data[k]; k -=d)
{
data[k+d] =data[k];
}
data[k+d] =temp;
}
}
}
d = d/2;
}
}
相关文章
下面小编就为大家带来一篇Java基础的几道练习题(分享)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧，希望可以帮到你2021-07-07
这篇文章主要给大家介绍了关于Spring Boot如何实现定时任务的动态增删启停的相关资料，文中通过示例代码以及图文介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2020-07-07
这篇文章主要介绍了JavaI/O深入学习之输入和输出，Java类库中的I/O类分成输入和输出两部分，可以在JDK文档里的类层次结构中查看到。,需要的朋友可以参考下2019-06-06
这篇文章主要为大家详细介绍了javaWeb用户权限控制简单实现过程，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-08-08
这篇文章主要介绍了Java变量的初始化及静态方法的实现,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
在本篇文章里小编给大家整理的是一篇关于java静态代理的含义及用法，有需要的朋友们可以跟着学习参考下。2021-06-06
这篇文章主要介绍了java获取百度网盘真实下载链接的方法,涉及java针对URL操作及页面分析的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了 Java中的Static class详解及实例代码的相关资料,在Java中我们可以有静态实例变量、静态方法、静态块。类也可以是静态的，需要的朋友可以参考下2017-03-03
Java8 LocalDateTime时间日期类使用实例详解
本文从 LocalDateTime 类的创建、转换、格式化与解析、计算与比较以及其他操作几个方面详细介绍了 LocalDateTime 类在 Java 8 中的使用，感兴趣的朋友跟随小编一起看看吧2024-03-03
这篇文章主要介绍了springboot集成fastDfs过程代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
最新评论