插入排序之希尔排序

最新推荐文章于 2024-12-13 15:13:27 发布

Alice_991

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量304

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Alice_991/article/details/46889289

版权

数据结构专栏收录该内容

13 篇文章

订阅专栏

#include<iostream>
using namespace std;


void ShellSort(int *R,int len)
{
    int d=len;
    while(d>1)
    {
        d=(d+1)/2;
        for(int i=0;i<len-d;i++)
        {
            if(R[i+d]<R[i])
            {
                int tmp=R[i+d];
                R[i+d]=R[i];
                R[i]=tmp;
            }
        }
        for(int i=0;i<len;i++)
       {
        cout<<R[i]<<" ";
       }
       cout<<endl;
    }
}
int main()
{
    int R[8];
    int ndata=8,i=0;
    for(i=0;i<ndata;i++)
    {
        cin>>R[i];
    }
    ShellSort(R,8);
    cout<<"After sort:";
    for(int i=0;i<ndata;i++)
        cout<<R[i]<<" ";
       cout<<endl;
    return 0;
}