希尔排序

最新推荐文章于 2025-01-21 00:21:24 发布

原创最新推荐文章于 2025-01-21 00:21:24 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种高效的排序算法——希尔排序。希尔排序通过将原始数组分为若干子数组，并对每个子数组进行插入排序来提高排序效率。文章详细展示了希尔排序的过程，并提供了一个具体的实现示例。

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

/*
*希尔排序：
*    选取一个小于n的整数d作为第一个增量，把序列分为d组，即所有相互之间距离为d整数倍的
*    元素为同一组，在各组内进行直接插入排序;取第二个增量d2(d2<d)，重复上面分组与排序的
*    过程，直到di=1时，即所有元素放在同一组中进行直接插入排序。
*/
#include <stdio.h>

void shell_sort(int *arr,int n)
{
	int i,j,d;
	int temp;
	d=n/2;   //设置增量初值
	while(d>0)
	{
		for(i=d;i<n;i++)//对所有相隔为d的元素进行直接插入排序
		{
			temp=arr[i];
			j=i-d;
			while(j>=0 && temp>arr[j])//对每组中的数据进行排序
			{
				arr[j+d]=arr[j];
				j=j-d;
			}
			arr[j+d]=temp;
		}
		d=d/2;
	}
}

int main(int argc,char **args)
{
	int arr[]={10,9,88,23,45,9};
	int i=0;
	shell_sort(arr,6);
	for(i=0;i<6;i++)
	{
		printf("%d  ",arr[i]);
	}
		
	printf("\n");
	return 0;
}