C的数据结构---八大排序中篇

最新推荐文章于 2024-09-27 14:28:55 发布

LoveHoneyYou

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量1.3k

点赞数

分类专栏： C的数据结构文章标签：算法

本文链接：https://blog.csdn.net/LoveHoneyYou/article/details/123753515

版权

本文探讨了C语言中的两种重要排序算法：希尔排序和快速排序。希尔排序通过分组处理来优化交换效率；而快速排序则利用递归，以基准元素为中心进行划分，逐步缩小待排序序列的规模，直至完成排序。

摘要由CSDN通过智能技术生成

1.希尔排序

分组处理

//希尔排序

#include <stdio.h>
#include <stdlib.h>

void Print(int *arr, int size)
{
	for (int i = 0; i < size; i++)
	{
		printf(" %d  ", arr[i]);
	}
	printf("\n");
}

void Shell_Sort(int *arr, int len)
{
	int gap = len;
	do
	{
		gap = gap / 3 + 1;
		for (int i = gap; i<len; i++) 
		{
			int k = i;
			int tmp = arr[i];
			for (int j = i - gap; j >= 0 && arr[j]>tmp; j -= gap)
			{
				arr[j + gap] = arr[j];
				k = j;
			}
			arr[k] = tmp;	
		}
		Print(arr, len);
	} while (gap > 1);

}