每日一练2，希尔排序

最新推荐文章于 2025-01-20 21:19:23 发布

IT_legendH

最新推荐文章于 2025-01-20 21:19:23 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一练

本文链接：https://blog.youkuaiyun.com/IT_legendH/article/details/104138814

每日一练专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了希尔排序算法的实现，指出并修正了一段错误的希尔排序代码。初始代码中，k值的设置及元素比较、交换的逻辑存在错误。修正后的代码确保了希尔排序的正确执行，通过将数组分成若干子序列分别进行插入排序，逐步减少增量，最终实现整个数组的排序。

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

错误代码

void insert1(int a[],int n)
{
	int i,j,k;
	int temp;
	
	for (k = 2;k >= 1;k /= 2)
	{
		for (i = k;i < n;i++)
		{
			temp = a[i];
			for (j = i - k ;j >= 0 && a[j] > a[i];j = j - k)
			{
				a[j+1] = a[j];
			}
			
			a[j+1] = temp;
		}
	}
	return;
}

错误原因：1，k初始值应该为数组长度的一半，每次除以2.

2，希尔排序是相邻k个大小的元素看作一个有序队列，所以下面的j + 1都要换成j + k；

正确代码

void insert1(int a[],int n)
{
	int i,j,k;
	int temp;
	
	for (k = n/2;k > 0;k = k/2)
	{
		for (i = k;i < n;i++)
		{
			temp = a[i];
			for (j = i - k;(j >= 0 && a[j] >= temp);j = j - k)
			{
				a[j+k] = a[j];
			}
			
			a[j+k] = temp;
		}
	}

	return;
}