希尔排序基础实现

#include

站在用户的角度思考问题，与客户深入沟通，找到禄劝网站设计与禄劝网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：网站建设、成都网站设计、企业官网、英文网站、手机端网站、网站推广、域名与空间、网络空间、企业邮箱。业务覆盖禄劝地区。

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;

}