【排序】希尔排序

程序代码:

//Shell排序 
#include<iostream>
using namespace std;
void ShellSort(int* r,int n);
int main()
{
    int num[11];
    for(int i=1;i<11;i++)
        cin>>num[i];

    ShellSort(num,10);
    for(int i=1;i<11;i++)
        cout<<num[i]<<' ';

    return 0;
} 
void ShellSort(int* r,int n)
{
    int step = (n+1)/2;
    int temp;
    int i=step+1;
    int j;
    while(step>1)   
    {
        while(i<=n)          //直接插入排序的流程
        {
            temp = r[i];
            j=i-step;
            while(j>0&&r[j]>temp)
                {
                    r[j+step]=r[j];
                    j=j-step;
                }   
            r[j+step]=temp; 
            i++;    
        }
        step = (step+1)/2;
        i=step+1;
    }
    //此时step==1
    while(i<=n)
        {
            temp = r[i];
            j=i-step;
            while(j>0&&r[j]>temp)
                {
                    r[j+step]=r[j];
                    j=j-step;
                }   
            r[j+step]=temp; 
            i++;    
        }
}

运行结果:

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 12:11
我最近都有点不想活了,天天早10晚11的,还问我爱不爱她目前的状态别说爱谁了,没扇谁就不错了。是不是大家都是一进节子,只有工作没有爱情了
AzureSkies:在字节的时候找的就是字节的,飞书太适合恋爱人士了,能看到是不是已读,是不是在会议中。简直冥婚好伴侣
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务