数据结构算法----排序（4）----简单选择排序

#include <iostream>
using namespace std;

void Shellsort(int data[],int n)
{
	int *delta,k,i,t,dk,j;
	k=n;
	//申请存储空间，取总数组元素个数的一半，只多不会少，保证了足够使用
	delta=(int *)malloc(sizeof(int)*(n/2));
	
	i=0;
	do{
		k=k/2;
		delta[i++]=k;
	}while(k>0);//用k/2的到的结果作为增量存储在delta中，注：malloc申请的内存初值为随机值


    i=0;
	while((dk=delta[i])>0)
	{//while循环依次从delta取出增量值，最后可用的增量值为1（不是0）
		for(k=dk;k<n;++k)
		{//第一次for循环dk=5,第二次dk=6,...7,...8,...9,没次循环将(data[dk],data[k-dk])作为一组进行插入排序
		 //也就是说从数组中间位置开始向后寻找组合进行排序

			if(data[k]<data[k-dk])//这里其实和简单插入排序一样，只不过控制变量改变步长不同而已
			{//将元素data[l]插入到数组中
				t=data[k];//备份待插入元素
				for(j=k-dk;j>=0&&t<data[j];j-=dk)
				{
					data[j+dk]=data[j];
				}
				data[j+dk]=t;
			}
		}
		++i;
	}

}

void main()
{
	int data[10]={48,37,64,96,75,12,26,48,54,03};
	Shellsort(data,10);
	for(int i=0;i<10;i++)
	{
		cout<<data[i]<<" ";
	}
	cout<<endl;
}