算法稳定性:不稳定
复杂度分析:
- 空间复杂度:O(1)
- 最好时间复杂度:未知
- 平均时间复杂度:O(n^1.5)
- 最坏时间复杂度:O(n^2)
实现代码 :
#include<iostream>
using namespace std;
int nums[155];
void ShellSort(int *nums,int n){
int j;
for(int d=n/2;d>=1;d/=2){
for(int i=d+1;i<=n;i++){
if(nums[i]<nums[i-d]){
nums[0]=nums[i];
for(j=i-d;j>0&&nums[j]>nums[0];j-=d){
nums[j+d]=nums[j];
}
nums[j+d]=nums[0];
}
}
}
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>nums[i];
ShellSort(nums,n);
cout<<"排序后序列为:";
for(int i=1;i<=n;i++)
cout<<nums[i]<<" ";
return 0;
}
运行结果: