(十)数据结构之希尔排序算法实现

最新推荐文章于 2021-05-15 18:54:44 发布

TECH_PRO

最新推荐文章于 2021-05-15 18:54:44 发布

阅读量783

点赞数

分类专栏： C语言----数据结构与算法数据结构与算法文章标签：数据结构希尔排序

本文链接：https://blog.csdn.net/TECH_PRO/article/details/78016178

版权

本文介绍了希尔排序，它是插入排序的改进版。希尔排序通过比较相距一定间隔的元素来工作，逐步减小间隔，以提高排序效率。文章提供了完整的示例代码。

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

1、希尔排序

希尔排序是对插入排序的一种改进，插入排序的实现可以参考这篇文章http://blog.csdn.net/tech_pro/article/details/78016096。希尔排序具体实现如下：

/* 原始希尔排序 */
void Shell_sort( ElementType A[], int N )
{ 
	int D, P, i;
	ElementType Tmp;
	for ( D=N/2; D>0; D/=2 ) 
	{ 
		/* 希尔增量序列*/
		for ( P=D; P<N; P++ ) 
		{
			/* 插入排序*/
			Tmp = A[P];
			for ( i=P; i>=D && A[i-D]>Tmp; i-=D )
				A[i] = A[i-D];
			A[i] = Tmp;
		}
	}
}

2、完整示例代码

/* 原始希尔排序的简单实现 */
#include <stdio.h>

/* 定义一些辅助数据结构或者类型 */
typedef int ElementType;

/* 原始希尔排序 */
void Shell_sort( ElementType A[], int N )
{ 
	int D, P, i;
	ElementType Tmp;
	for