Shell Sort

最新推荐文章于 2020-07-01 07:46:35 发布

最新推荐文章于 2020-07-01 07:46:35 发布 · 130 阅读

文章标签：

#J#

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

13 篇文章

订阅专栏

#include <stdio.h>

void ShellSort(int A[], int n)
{
	int gap;

	for(gap=n/2; gap>0; gap/=2)
	{
		for(int i=gap; i<n; i++)
		{
			for(int j=i; j>=0; j-=gap)
			{
				if(A[j]<A[j-gap]) 
				{
					int temp;
					temp=A[j];
					A[j]=A[j-gap];
					A[j-gap]=temp;
				}
			}
		}
	}
}

int main()
{
	int A[]={21, 25, 49, 25, 16, 8};
	ShellSort(A,5);

	for(int i=0; i<5; i++)
	{
		printf("%d\t",A[i]);
	}
}