让算法会说话之希尔排序

最新推荐文章于 2022-05-17 08:00:00 发布

原创最新推荐文章于 2022-05-17 08:00:00 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#希尔排序 #排序算法 #c语言

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了希尔排序算法，一种高效的插入排序改进版本，并通过实例演示了排序过程。文章提供了C语言实现代码，展示了不同步长下排序的变化。

转载请注明出处：http://blog.youkuaiyun.com/ruoyunliufeng/article/details/26137627

希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序是基于插入排序的以下两点性质而提出改进方法的：

1.插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。

2.但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。

一.插入排序算法

/***************************************************************
*版权所有 (C)2014,公司名称。
*
*文件名称：希尔排序法
*内容摘要：无
*其它说明：无
*当前版本：V1.0
*作   者：若云流风
*完成日期：2014.5.18
***************************************************************/
#include <stdio.h>

#define N  8

void disp(void);

int a[N]={8,7,6,5,4,3,2,1};

/*排序函数*/
void shellsort(void)
{
	int i, j, gap,temp;

	for (gap = N / 2; gap > 0; gap /= 2)
	{
		for (i = gap; i < N; i++)
		{
			for (j = i - gap; j >= 0 && a[j] > a[j + gap]; j -= gap)
			{
						  temp=a[j+gap];
						  a[j+gap]=a[j];
						  a[j]=temp;
						  printf("\n比较 ");
			}
			disp();
		}
		printf("\n\n");
	}

}

/*输出函数*/
void disp(void)
{
     int i;

     printf("\n排序结果: \n");
	 for(i=0;i<N;i++)
	 {
		printf("%d", a[i]);
		printf("  ");
	 }
	
}

int main(void)
{
	shellsort();
 //   disp();
	return 0;

}

二.算法会说话

1.结果输出