风雪傲月的博客

点点滴滴的积累

希尔排序

希尔排序的而思想是:先将待排序表分割成若干形如L[i,i+d,i+2d,...i+kd]的特殊子表,分别进行插入排序,当整个表中元素基本有序时,再对全体记录进行一次直接插入排序。

//d:增量

其空间复杂度为O(1),时间复杂度为O(n^1.3)


#include<iostream>
using namespace std;
void swap(int *a,int *b)
{
	int c=*a;
	*a=*b;
	*b=c;
}
void shellsort(int *data,int n)
{
	if(data==NULL||n<=0)
		return;
	for(int d=n/2;d>=1;d/=2)
		for(int i=d;i<n;i++)
			for(int j=i-d;j>=0;j-=d)
				if(data[j]>data[j+d])
					swap(data[j],data[j+d]);
}
void main()
{
	int data[]={49,38,65,97,76,13,27,49,55,4};
	int len=sizeof(data)/sizeof(int);
	shellsort(data,len);
	for(int i=0;i<len;i++)
	{
		cout<<data[i]<<" ";
	}
	cout<<endl;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/huhuichun/article/details/46822707
个人分类: c/c++
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

希尔排序

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭