希尔排序（间接插入排序）

最新推荐文章于 2022-09-01 21:07:03 发布

#JerryLee#

最新推荐文章于 2022-09-01 21:07:03 发布

阅读量467

点赞数

CC 4.0 BY-SA版权

分类专栏：【Algorithm】

本文链接：https://blog.youkuaiyun.com/u013058160/article/details/41171467

【Algorithm】专栏收录该内容

58 篇文章

订阅专栏

    #include <iostream>  
    using namespace std;  
      
    int a[10001];  
      
    void ShellSort(int a[],int n){  
        for(int gap = n/2; gap > 0; gap /= 2){
        	for(int i = gap; i < n;i++){
        		for(int j = i - gap;j >= 0 && a[j] > a[j+gap];j -= gap){
        			swap(a[j],a[j+gap]);
        		}
        	}
        }
    }  
      
    int main(){  
        int n;  
        while(cin>>n){  
            for(int i=0;i<n;i++){  
                cin>>a[i];  
            }  
            ShellSort(a,n);  
            for(int i=0;i<n-1;i++){  
                cout<<a[i]<<' ';  
            }  
            cout<<a[n-1]<<endl;  
        }  
        return 0;  
    }