希尔排序的算法代码
希尔排序的时间复杂度为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;
}
}
相关文章
Springboot logback-spring.xml无法加载问题
这篇文章主要介绍了Springboot logback-spring.xml无法加载问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
这篇文章主要介绍了Spring中七种事务传播机制详解,Spring在TransactionDefinition接口中规定了7种类型的事务传播行为,Propagation枚举则引用了这些类型,开发过程中我们一般直接用Propagation枚举,需要的朋友可以参考下2024-01-01
从内存方面解释Java中String与StringBuilder的性能差异
我们通常会发现使用StringBuffer或StringBuilder创建出来的字符串在拼接时回避String要来得快,尤其是StringBuilder,本文就从内存方面解释Java中String与StringBuilder的性能差异,需要的朋友可以参考下2016-05-05
elasticsearch节点的transport请求发送处理分析
这篇文章主要为大家介绍了elasticsearch节点的transport请求发送处理分析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-04-04
这篇文章主要介绍了QR 二维码中插入图片实现方法的相关资料,需要的朋友可以参考下2016-11-11
本文主要介绍了如何使用MyBatis框架实现增删改查（CRUD）操作。首先介绍了MyBatis框架的基本概念和使用方法，然后分别介绍了如何使用MyBatis实现增删改查操作。最后，通过一个简单的示例演示了如何使用MyBatis框架实现CRUD操作。2023-05-05
使用idea搭建spring项目,利用xml文件的形式进行配置方式
本文介绍了如何使用SpringIOC和SpringDI的思想开发一个打印机模拟程序,实现了灵活配置彩色墨盒或灰色墨盒以及打印页面大小的功能,通过创建接口和实现类,并在配置文件中进行依赖注入,实现了控制反转2024-11-11
SpringBoot整合RocketMQ实现消息发送和接收的详细步骤
这篇文章主要介绍了SpringBoot整合RocketMQ实现消息发送和接收功能,我们使用主流的SpringBoot框架整合RocketMQ来讲解，使用方便快捷，本文分步骤给大家介绍的非常详细，需要的朋友可以参考下2021-08-08
这篇文章主要介绍了Java基于Hutool实现DES加解密，本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了基于Mock测试Spring MVC接口过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
最新评论