6-2 希尔排序的实现分数 10

阿猿收手吧！

于 2023-12-14 11:38:23 发布

阅读量111

点赞数 1

分类专栏： C语言经典题目文章标签：数据结构算法 c语言 c++ 排序算法

本文链接：https://blog.csdn.net/LHRan_ran_/article/details/134991740

版权

C语言经典题目专栏收录该内容

93 篇文章 2 订阅

订阅专栏

在这里插入图片描述

typedef  int  Datatype;
typedef  struct 
{
    Datatype* elem; 
    int Length;
}SqList;
void ShellSort(SqList L)
{
    int gap[3] = { 5,3,1 };
    int size = sizeof(gap) / sizeof(gap[0]);
    for (int i = 0; i < size; ++i)
        ShellInsert(L, gap[i]);
}
void  ShellInsert(SqList L, int dk)
{
    int tmp = 0;
    int j = 0;
    for (int i = 1; i <= L.Length - dk; i++)   //头到尾前一个
    {
        tmp = L.elem[i + dk];
        for (j = i; j >= 1 && L.elem[j] > tmp; j -= dk)
            L.elem[j + dk] = L.elem[j];
        if (j != i)
            L.elem[j + dk] = tmp;
    }
}