【九月打卡】第16天【养成记】嵌入式挑战第16天 学习shell排序

课程名称:

物联网/嵌入式工程师

课程章节(阶段二第七周 shell排序 1-6):

shell排序课程链接

老师:

大白老师

课程内容:

学习常用排序中的shell排序

学习笔记:

以下为排序过程:

• 希尔排序也是插入排序的一种。他是对直接插入排序的一种版本的改进。它的核心思维是先将整个待排元素序列分割成若干个子序列(一般元素的个数/2获得)，然后对每个组分别进行直接插入排序。随着序列的逐渐减小，所包含的记录就越来越多，当序列为1的时候，整个数据合成一组。 则完成排序。
• 优缺点: 适合中小规模数据排序，不适合大型数据排序。

主要代码实现

void shell_sort(int *p,int plen)
{
    int i = 0,j = 0,k = 0,temp = 0;
    for(k = plen / 2;k >= 1;k = k / 2) //分成的组数
    {
        for(i = k;i < plen;i++ )//插入排序的次数  
        {                
            temp = p[i];
            for(j = i - k;j >=0 && p[j] > temp ;j = j - k)//找到每组中的元素，进行排列。
            {                                             //每组元素相隔k个
                        p[j + k] = p[j];
            }
            p[j + k] = temp;
        }
    }
}

打卡:

课程评价

本节主要讲解图的shell排序，过程有点绕人，但是跟着老师敲代码，基本上了解了，后面我还需要再复习一下😭。