在日常的學(xué)習(xí)、工作、生活中，肯定對(duì)各類范文都很熟悉吧。那么我們?cè)撊绾螌懸黄^為完美的范文呢？以下是我為大家搜集的優(yōu)質(zhì)范文，僅供參考，一起來(lái)看看吧
希爾排序c語(yǔ)言代碼 希爾排序數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言篇一
導(dǎo)語(yǔ)：c語(yǔ)言的設(shè)計(jì)目標(biāo)是提供一種能以簡(jiǎn)易的方式編譯、處理低級(jí)存儲(chǔ)器、產(chǎn)生少量的機(jī)器碼以及不需要任何運(yùn)行環(huán)境支持便能運(yùn)行的編程語(yǔ)言。下面我們來(lái)看看希爾排序（c語(yǔ)言實(shí)現(xiàn)），希望對(duì)大家有所幫助。
希爾排序的基本思想是：先將整個(gè)待排序列分割成若干子序列分別進(jìn)行進(jìn)行直接插入排序，等到整個(gè)待排序列基本有序時(shí)，再對(duì)全體記錄依次進(jìn)行直接插入排序。希爾排序也叫縮小增量排序，提出來(lái)的。
希爾排序的具體實(shí)現(xiàn)方法和步驟：
a、選擇一個(gè)步長(zhǎng)序列d1，d2，d3，...，dk，其中，di > dj，dk = 1;
b、按步長(zhǎng)序列個(gè)數(shù)k對(duì)序列進(jìn)行k趟排序
c、每趟排序，根據(jù)對(duì)應(yīng)的步長(zhǎng)di進(jìn)行分組，即將待排序的記錄序列所有距離為di的記錄放在同一組中，如此可將待排序列分割成若干個(gè)長(zhǎng)度為m的子序列，分別對(duì)各組進(jìn)行直接插入排序。當(dāng)dk=1時(shí)，整個(gè)序列作為一個(gè)表來(lái)處理，表長(zhǎng)度即為整個(gè)序列的長(zhǎng)度，整個(gè)排序結(jié)束。
/* 希爾排序算法的簡(jiǎn)單實(shí)現(xiàn)
* array[] : 要排序的數(shù)組
* length : 要排序的.數(shù)組的長(zhǎng)度
* d[] : 增量值數(shù)組
* number : 增量值個(gè)數(shù)
*/
void shell_sort(int array[], int length, int d[], int number)
{
int i, j, k, m;
int span; // 用于存放具體增量的數(shù)值
int temp; // 用于存放臨時(shí)的待排序元素的值
for(m = 0; m < number; m++)
{
span = d[m]; // 獲取增量值
for(k = 0; k < span; k++)
{
for(i = k; i < length-1; i += span)
{
temp = array[i + 1];
j = i;
while((j > -1) && (temp < array[j]))
{
array[j + 1] = array[j];
j--;
}
array[j + 1] = temp;
}
}
}
}
/* 程序的入口函數(shù) */
int main()
{
int a[array_length];
int i;
int d[3] = {5, 3, 1}; // 定義一個(gè)表示增量值的數(shù)組
/* 輸入10個(gè)整形元素 */
printf("input %d numbers : ", array_length);
for(i = 0; i < array_length; i++)
{
scanf("%d", &a[i]);
}
printf("**************************************************************** ");
/* 把排序前元素都打印出來(lái) */
printf("the elements before sort is : ");
for(i = 0; i< array_length; i++)
{
printf("%d ", a[i]);
}
printf(" ");
printf("**************************************************************** ");
/* 對(duì)元素進(jìn)行有小到大的直接插入排序 */
shell_sort(a, array_length, d, sizeof(d)/sizeof(d[0]));
/* 把排序后元素都打印出來(lái) */
printf("the elements after sort is : ");
for(i = 0; i < array_length; i++)
{
printf("%d ", a[i]);
}
printf(" ");
return 0;
}
s("content_relate");【希爾排序（c語(yǔ)言實(shí)現(xiàn)）】相關(guān)文章：
希爾排序算法的c語(yǔ)言實(shí)現(xiàn)示例
10-04
冒泡排序（c語(yǔ)言實(shí)現(xiàn)）
10-04
簡(jiǎn)單選擇排序（c語(yǔ)言實(shí)現(xiàn)）
10-04
c語(yǔ)言實(shí)現(xiàn)歸并排序算法實(shí)例
11-21
排序之一：直接插入排序（c語(yǔ)言實(shí)現(xiàn)）
12-03
直接插入排序（c語(yǔ)言實(shí)現(xiàn)）
10-06
c語(yǔ)言的排序算法
10-05
6種常見(jiàn)的排序算法的c語(yǔ)言實(shí)現(xiàn)
10-04
c語(yǔ)言冒泡排序算法實(shí)例
11-21
