为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 【九月打卡】第16天【养成记】嵌入式挑战第16天...

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

2022.09.21 05:29 41浏览

课程名称:

物联网/嵌入式工程师

课程章节(阶段二第七周 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排序,过程有点绕人,但是跟着老师敲代码,基本上了解了,后面我还需要再复习一下😭。

点击查看更多内容
0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
学生
手记
粉丝
5
获赞与收藏
1

关注TA,一起探索更多经验知识

同主题相似文章浏览排行榜

风间影月说签约讲师

50篇手记,涉及Java、MySQL、Redis、Spring等方向

进入讨论

Tony Bai 说签约讲师

146篇手记,涉及Go、C、Java、Python等方向

进入讨论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消