#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;
}
数据结构算法----排序(4)----简单选择排序
最新推荐文章于 2023-05-18 22:06:55 发布