常见排序-希尔排序

最新推荐文章于 2024-06-04 00:42:18 发布

Emdfans

最新推荐文章于 2024-06-04 00:42:18 发布

阅读量698

点赞数

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/emdfans/article/details/11784425

版权

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

28 篇文章

订阅专栏

本文深入探讨了排序算法的优化技巧及其在不同场景的应用，详细分析了如何通过调整算法参数和改进现有步骤来提高效率。从基本的冒泡排序、插入排序到更高效的快速排序、归并排序，再到现代的堆排序、计数排序等，每种算法的优缺点及适用场景均被逐一解析。同时，文章还介绍了实际案例中如何选择和应用这些算法，以及如何在特定需求下进行算法定制。

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

#include <stdio.h>

#define N 10

int main()
{
	int i, j, k, tmp;
	int F[N];

	//保证增量为奇数
	(N/2)%2==0 ? k=N/2+1 : k=N/2;

	for (i=0; i<N; i++)
		scanf("%d", &F[i]);

	while (k>0) {
		for (j=k; j<N; j++) {
			tmp = F[j];
			i = j - k;
			while (i>=0 && F[i]>tmp) {
				F[i+k] = F[i];
				i = i - k;
			}
			F[i+k] = tmp;
		}
		if (k==1) break;
		(k/2)%2==0 ? k=k/2+1 : k=k/2;
	
	}

	for (i=0; i<10; i++)
		printf("%d ", F[i]);

	printf("\n");

	return 0;
}