#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;
}
創(chuàng)新互聯(lián)www.cdcxhl.cn,專業(yè)提供香港、美國云服務(wù)器,動態(tài)BGP最優(yōu)骨干路由自動選擇,持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證, 機房獨有T級流量清洗系統(tǒng)配攻擊溯源,準確進行流量調(diào)度,確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟,新人活動云服務(wù)器買多久送多久。