這篇文章主要為大家展示了C++如何實(shí)現(xiàn)希爾排序，內(nèi)容簡(jiǎn)而易懂，希望大家可以學(xué)習(xí)一下，學(xué)習(xí)完之后肯定會(huì)有收獲的，下面讓小編帶大家一起來看看吧。
公司主營(yíng)業(yè)務(wù)：成都做網(wǎng)站、成都網(wǎng)站制作、移動(dòng)網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。成都創(chuàng)新互聯(lián)公司是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來驚喜。成都創(chuàng)新互聯(lián)公司推出肅北免費(fèi)做網(wǎng)站回饋大家。
一、思路：
希爾排序:又稱縮小增量排序，是一種改進(jìn)的插入排序算法，是不穩(wěn)定的。
設(shè)排序元素序列有n個(gè)元素，首先取一個(gè)整數(shù)gap二、實(shí)現(xiàn)程序：
#include
using namespace std;
const int maxSize = 20;
// 希爾排序：每次減小1/3，直到d=1;
// 因?yàn)榍懊嬖隽勘容^大，間隔比較，減少比較的次數(shù)，已經(jīng)將部分排好序，
// 后面雖然d越來越小，但是因?yàn)榍懊嬉呀?jīng)排好序，所以，后面插入需要比
// 較的次數(shù)減少。
template
void ShellSort(T arr[], const int left, const int right) {
int i, j, gap, temp; // gap為增量
gap = right - left + 1; // 增量的初始值
do{ // 直到增量值為1
gap = gap / 3 + 1; // 求下一增量值
for(i = left + gap; i <= right; i++) {
if(arr[i] < arr[i-gap]) {
temp = arr[i];
j = i - gap;
do {
arr[j+gap] = arr[j]; // 后移元素
j = j - gap; // 再比較前一元素
}while(j >= left && temp < arr[j]);
arr[j+gap] = temp; // 回填
}
} // for
}while(gap > 1);
} // ShellSort
int main(int argc, const char * argv[]) {
int i, n, arr[maxSize];
cout << "請(qǐng)輸入要排序的數(shù)的個(gè)數(shù)：";
cin >> n;
cout << "請(qǐng)輸入要排序的數(shù)：";
for(i = 0; i < n; i++)
cin >> arr[i];
cout << "排序前：" << endl;
for(i = 0; i < n; i++)
cout << arr[i] << " ";
cout << endl;
ShellSort(arr, 0, n-1);
cout << "排序后：" << endl;
for(i = 0; i < n; i++)
cout << arr[i] << " ";
cout << endl;
return 0;
}
測(cè)試結(jié)果：
以上就是關(guān)于C++如何實(shí)現(xiàn)希爾排序的內(nèi)容，如果你們有學(xué)習(xí)到知識(shí)或者技能，可以把它分享出去讓更多的人看到。
當(dāng)前名稱：C++如何實(shí)現(xiàn)希爾排序
瀏覽地址：http://weahome.cn/article/gegdhs.html
重慶分公司
重慶分公司
