希尔排序基础实现-创新互联

#include

创新互联网站建设提供从项目策划、软件开发,软件安全维护、网站优化(SEO)、网站分析、效果评估等整套的建站服务,主营业务为成都做网站、成都网站设计,重庆App定制开发以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。创新互联深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!

using namespace std;

void ShellSort(int *a,int length)

{

if (a == NULL || length <= 0)

{

return;

}

int gap = length;

while (gap != 1)

{

if (gap > 1)

{

gap = gap / 3 + 1;

}

for (int begin = gap; begin < length; begin += gap)

{

int index = begin;

int tmp = a[begin];

while (index)

{

if (tmp < a[index - gap])

{

a[index] = a[index - gap];

}

else

{

break;

}

index -= gap;

}

if (tmp < a[index])

{

a[index] = tmp;

}

}

}

}

void SellSortTest()

{

int a[] = { 3, 6, 2, 8, 1, 5, 9, 4, 7, 0 };

ShellSort(a, 10);

for (int i = 0; i < sizeof(a) / sizeof(a[0])-1; i++)

{

cout << a[i] << " ";

}

cout << endl;

}

int main()

{

SellSortTest();

return 0;

}

创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。


本文名称:希尔排序基础实现-创新互联
文章链接:http://scyanting.com/article/gsgsj.html