开发者社区> 问答> 正文

带监视哨的希尔排序算法实例

带监视哨的希尔排序算法实例

展开
收起
知与谁同 2018-07-22 20:33:26 1937 0
1 条回答
写回答
取消 提交回答
  • 云栖社区聚能聊、问答管理员~发福利、搞怪,八卦我来,论技术、发话题、写博客你上!
    //一定要为L的第0个元素留着空间,不然排序不成功。
    void ShellInset(SqList &L,int dk)
    {
    int i,j;
    input(L);

    for(i=dk+1;i<=20;i++)
    if(LT( L.r[i].key,L.r[i-dk].key))
    {
    L.r[0]=L.r[i];
    for(j=i-dk;j>0&<(L.r[0].key,L.r[j].key);j-=dk)
    L.r[j+dk]=L.r[j];
    L.r[j+dk]=L.r[0];
    }
    }
    2019-07-17 22:50:28
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载