#include<iostream>
using namespace std;
void shellsort(int A[],int n)
{
int dk,i,temp,j;
for(dk=n/2;dk>=1;dk=dk/2)
{
for(i=dk;i<n;++i)
{
if(A[i]<A[i-dk]){
temp=A[i];
for(j=i-dk;j>=0&&temp<A[j];j=j-dk)
{
A[j+dk]=A[j];
}
A[j+dk]=temp;
}
}
}
for(int k=0;k<n;k++)
{
cout<<A[k]<<endl;
}
}
int main(){
int A[8]={9,4,3,6,5,8,1,2};
shellsort(A,8);
return 0;
}
shellsort.cpp
最新推荐文章于 2023-03-08 14:52:06 发布