希尔排序算法

最新推荐文章于 2025-03-19 09:29:39 发布

原创最新推荐文章于 2025-03-19 09:29:39 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

C语言经典算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种高效的排序算法——希尔排序，并通过C语言实现。希尔排序是对直接插入排序的改进，通过设定增量分组进行部分排序，逐步缩小增量直至为1，完成整个数组的排序。文章提供了完整的代码实现及运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

图1 过程分析

/*
 *希尔排序算法
 * Time: 2018年4月9日 By 楷谐之力
 */
#include<stdio.h>
#include<stdlib.h>
#define N 8
void printAaary(int *a,int n)  //打印数组
{
	int i=0;
	for(i=0; i<n; i++)
		printf("%5d",a[i]);
	printf("\n");
}
void shell_sort(int a[],int n)   //希尔排序算法
{
	int i,gap=n/2,j;   //gap表示分割步长 
	int k;
	while(gap>0)
	{
		for(i=gap;i<n;i++)
		{
			int t=a[i];    //临时变量，保存a[i]的值 
			j=i-gap;
			while(j>=0&&a[j]>t)//插入排序算法 
			{
				a[j+gap]=a[j];
				j=j-gap;
			}
			a[j+gap]=t;
		}
		printf("gap=%d:",gap);
		for(k=0;k<n;k++)
			printf("%d  ",a[k]);
		printf("\n");
		gap/=2;
	}
}
int main()
{
	int a[N]= {695,458,362,789,12,15,163,23};
	printf("\n排序前：\n");
	printAaary(a,N);
	shell_sort(a,N);
	printf("\n排序后：\n");
	printAaary(a,N);
}