希尔排序-模板
2024-09-06 09:38:59
发布于：广东
77阅读
0回复
0点赞
模板
I
I
v
void InsertionSort(vector<int>& a,int g){
for(int i=g;i<a.size();i++){
int insert=a[i],j=i-g;
while(j>=0&&a[j]>insert){
a[j+g]=a[j];
j-=g;
}
a[j+g]=insert;
}
}
void ShellSort(){
int n,h;
cin>>n;
vector<int>a(n),g;
for(int i=0;i<n;i++){
cin>>a[i];
}
while(h<=n){
g.push_back(h);
h=3*h+1;
}
for(int i=g.size()-1;i>=0;i--){
INsertionSort(a,g[i]);
}
for(int i=0;i<a.size();i++){
cout<<a[i]<<" ";
}
}
有帮助，赞一个