main.cpp

数据结构中的希尔排序算法的可行性实现

#include<iostream.h>
int array[16]={34,23,5,17,48,69,10,39,78,98,35,12,13,8,56,43};
void ShellSort(int ptr[],int n)
{
	int i,j,d;
	int temp;
	d=n/2;
	while(d>0)
	{
		for(i=d;i<n;i++)
		{
			j=i-d;
			while(j>=0&&ptr[j]>ptr[j+d])
			{
				temp=ptr[j];
				ptr[j]=ptr[j+d];
				ptr[j+d]=temp;
				j=j-d;
			}
		}
		d=d/2;
	}
}
void Display(int ptr[ ],int n)
{
	int i;
	
	for(i=0;i<n;i++)
	   cout<<ptr[i]<<' ';
}
int main()
{
  cout<<"该数组为:"<<endl;
  Display(array,16);
  cout<<endl;
  ShellSort(array,16);
  cout<<"经希尔插入排序，该数组变为:"<<endl;
  Display(array,16);
  cout<<endl;
  return 0;
 
}