swust.oj 1099: 希尔排序算法实现

1099: 希尔排序算法实现
题目描述
编程实现希尔排序算法，按照非递减排序，测试数据为整数。
输入

第一行是待排序数据元素的个数n；
第二行是待排序的数据元素。

输出

一趟希尔排序后的结果。

样例输入

10
50 36 41 19 23 4 20 18 12 22

样例输出

4 20 18 12 22 50 36 41 19 23

#include<iostream>

using namespace std;
void shellsort(int a[],int n,int d[],int num)
{
	//数组a是待排序的数组，数组d存放希尔增量值，n和num分别是数组a和数组的的长度 
	 int temp;
	 int i=0;
	for(int m=0;m<num;m++) 
	{
		int span=d[m];
		for(int k=0;k<span;k++)
		{
			 for(i=k;i<n-span;i=i+span)//span是分的组数 
			 {
			 	temp=a[i+span];
			 	int j=i;
			 	while(j>-1&&a[j]>temp)
			 	{
			 		//比temp大的值都向后走一位 
			 		a[j+span]=a[j];
			 		j=j-span;
				 }
				a[j+span]=temp;
			 }				
		 } 

	}	 

}

int main()
{
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int d[]={5};
	shellsort(a,n,d,1);
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}