溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

希爾排序基礎(chǔ)實(shí)現(xiàn)

發(fā)布時(shí)間：2020-09-04 18:22:16 來源：網(wǎng)絡(luò) 閱讀：161 作者：zheng_feng 欄目：編程語言

#include<iostream>

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;

}


向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手