#include <stdio.h>
void shell_sort(int arr[], int len);
void print_arr(int arr[], int len);
int main(int argc, const char * argv[]) {
int arr[10] = {5, 2, 6, 0, 3, 9, 1, 7, 4, 8};
print_arr(arr, 10);
shell_sort(arr, 10);
print_arr(arr, 10);
return 0;
}
void shell_sort(int arr[], int len) {
int j;
for (int gap = len/2; gap > 0; gap /= 2) {
for (int i = gap; i < len; i++) {
int temp = arr[i];
for (j = i-gap; j >= 0 && temp < arr[j]; j -= gap) {
arr[j+gap] = arr[j];
}
arr[j+gap] = temp;
}
}
}
void print_arr(int arr[], int len) {
for (int i = 0; i < len; i++) {
printf("%d ",arr[i]);
}
printf("\n");
}
希爾排序(C語言)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門搪搏，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人闪金，你說我怎么就攤上這事疯溺。” “怎么了哎垦？”我有些...
- 文/不壞的土叔 我叫張陵囱嫩，是天一觀的道長。 經(jīng)常有香客問我漏设，道長墨闲，這世上最難降的妖魔是什么？ 我笑而不...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著琐脏，像睡著了一般攒砖。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上日裙，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場(chǎng)噩夢(mèng)啊……” “哼联四！你這毒婦竟也來了撑碴？” 一聲冷哼從身側(cè)響起，我...
- 序言：老撾萬榮一對(duì)情侶失蹤朝墩，失蹤者是張志新（化名）和其女友劉穎醉拓，沒想到半個(gè)月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體收苏，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡亿卤，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了倒戏。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片怠噪。...
- 正文 年R本政府宣布，位于F島的核電站双藕，受9級(jí)特大地震影響淑趾，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜忧陪，卻給世界環(huán)境...
- 文/蒙蒙 一扣泊、第九天 我趴在偏房一處隱蔽的房頂上張望近范。 院中可真熱鬧，春花似錦延蟹、人聲如沸评矩。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽斥杜。三九已至，卻和暖如春沥匈，著一層夾襖步出監(jiān)牢的瞬間蔗喂，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓散址，卻偏偏與公主長得像乖阵，于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子爪飘，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 希爾排序是插入排序的升級(jí),它的元素交換次數(shù)更少,效率更高 希爾排序的思路1.希爾排序?qū)⒁粋€(gè)數(shù)組按步長拆分成n個(gè)數(shù)組...
- 前言 希爾排序算法其本質(zhì)就是插入排序义起，是直接插入排序算法的一種改進(jìn)，因 D.L shell 于 1959 年提出而...
- 最早擁有排序概念的機(jī)器出現(xiàn)在 1901 至 1904 年間由 Hollerith 發(fā)明出使用基數(shù)排序法的分類機(jī)师崎，此...
- 選擇排序 對(duì)于任何輸入碑韵，時(shí)間為O(n*n)； 冒泡排序 最優(yōu)（對(duì)于升序的數(shù)組缎脾，因?yàn)榧尤肓艘粋€(gè)跳出判斷）：O(n)祝闻，...
