希尔排序----附图解（C语言）

ice-Hamster

已于 2023-03-06 22:38:28 修改

阅读量3.2k

点赞数 3

分类专栏： C语言学习文章标签： c语言排序算法 visual studio 算法

于 2022-09-25 12:10:08 首次发布

本文链接：https://blog.csdn.net/m0_64681789/article/details/127034339

版权

希尔排序是一种不稳定的排序算法，通过增量分组进行插入排序，逐步减少增量直至为1。本文介绍了希尔排序的基本原理，提供了C语言实现的完整代码，并附有详细的代码运行过程图解，分析了算法的核心部分。希尔排序的优点在于其在元素基本有序时效率较高，但对大规模数据不是最优选择。

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

一、简介

中文名：希尔排序

英文名：Shell's Sort

别名：缩小增量排序

时间复杂度：O（1）

稳定性：不稳定的排序算法

原理：希尔排序是把整个数组元素按下标的一定增量分组，对每组分别使用直接插入排序算法排序；随着增量逐渐减少，每组包含的元素越来越多，当增量减至 1 时，整个数组恰被分成一组，算法便终止，排序完成。

二、代码部分

2.1完整代码

void ShellSort(int* arr, int flag)
{
	int tap = flag;    //设置排序每组的增量
	while (tap > 1)
	{
		tap = tap / 2;   //（每次每组的增量）

		for (int i = 0; i < flag - tap; i++)//一组一个轮流排
		{
			int end = i;
			int label = arr[end + tap];
			while (end >= 0)
			{
				if (label < arr[end])
				{
					arr[end + tap] = arr[end];
					end -= tap;
				}
				else
				{
					break;
				}
			}
			arr[end + tap] = label;
		}
	}
}

int main()
{
	int arr[10] = {8,5,4,2,9,1,0,3,7,6};
	printf("排列前：");
	for (int i = 0; i < 10; i++)
	{
		printf("

最低0.47元/天解锁文章