希尔排序的算法代码介绍
在学习java的我们都会学习到希尔排序的算法，但是对于希尔排序的算法代码很多用户们都不是很了解，那么下面我们就去看看希尔排序的算法代码介绍吧。
希尔排序的时间复杂度为O(n*log2n) 空间复杂度为O（1）是一种不稳定的排序算法
思想：希尔排序也是一种插入排序方法,实际上是一种分组插入方法。先取定一个小于n的整数d1作为第一个增量,把表的全部记录分成d1个组,所有距离为d1的倍数的记录放在同一个组中,在各组内进行直接插入排序；然后,取第二个增量d2(＜d1),重复上述的分组和排序,直至所取的增量dt=1(dt int d = length/2; //步长 文中内容就是小编分享希尔排序的算法代码介绍，爱站技术频道小编将会为大家整理更多Java方面的知识，想要无时无刻都学习到这方面知识，就多多关注爱站技术频道的动态吧！
void ShellSort(int* data ,int length)
{
if( data == NULL || length
return;
while( d )
{
for(int i = 0 ; i
{
//插入排序
for(int j = i+d; j
if( data[j]
{
int temp = data[j]; //哨兵
int k = j-d;
for(; k >=0&& temp
{
data[k+d] =data[k];
}
data[k+d] =temp;
}
}
}
d = d/2;
}
}
