希尔排序(Shell)

最新推荐文章于 2024-06-21 06:03:16 发布

@东辰

最新推荐文章于 2024-06-21 06:03:16 发布

阅读量186

点赞数

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/DemoD_/article/details/88701060

版权

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

14 篇文章

订阅专栏

博客围绕希尔排序（Shell）展开，希尔排序是一种重要的排序算法。它在排序效率上有一定优势，能对数据进行有效排序，在信息技术领域的排序场景中有着广泛应用。

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


    /*
	希尔排序(Shell)
		1.将n个元素array 分成n/2个数字序列，第一个数据和第n/2+1
		个数据为一对，并排好顺序
		2.分成n/4个序列，再次排序
		3.直到序列为一为止
			
*/
#include<stdio.h>
#include<stdlib.h>
#include<time.h>

#define SIZE 10

void ShellSort(int *a,int len)
{
	int i,j,h;
	int r,temp;
	int x=0;
	
	for(r=len/2;r>=1;r/=2)
	{
		for(i=r;i<len;i++)
		{
			temp=a[i];
			j=i-r;
			while(j>=0&&temp<a[j])
			{
				a[j+r]=a[j];
				j-=r;
				a[j+r]=temp;
			}

			x++;
			printf("第%d步排序结果：",x);
			for(h=0;h<len;h++)
			{
				printf("%d ",a[h]);
			}
			printf("\n");
		}
	}
}
	void main()
	{
		int i;
		int array[SIZE];

		srand(time(NULL));
		for(i=0;i<SIZE;i++)
		{
			array[i]=rand()%100+1;  //1-100
		}

		printf("排序前: \n");
		for(i=0;i<SIZE;i++)
		{
			printf("%d ",array[i]);
		}
		printf("\n");
		ShellSort(array,SIZE);
		printf("排序后:\n");
		for(i=0;i<SIZE;i++)
		{
			printf("%d  ",array[i]);
		}
		printf("\n");
	}