希尔排序.cpp

来自「插入排序的直接改进算法--希尔排序算法.将用户输入的一列数按递增顺序排好并输出.」· C++ 代码 · 共 37 行

#define MAX 100
#include<stdio.h>

void ShellSort(int d[],int n)
{
	int i,j,dk;
	int t;
	for(dk=n/2;dk>0;dk/=2)
		for(i=dk;i<n;i++)
			for(j=i-dk; (j>=0)&&(d[j]>d[j+dk]); j-=dk)
			{
				t=d[j];
				d[j]=d[j+dk];
				d[j+dk]=t;
			}
}
	


void main()
{
	int d[MAX];
	int i,n;
	printf("How many node?\n");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("Input No%d value\n",i+1);
		scanf("%d",&d[i]);
	}
	ShellSort(d,n);
	for(i=0;i<n;i++)
		printf("%d,",d[i]);
	printf("\n");
}