今天是
手机版
您的位置: 首页 >学科在线>学海堂>书香校园>详细内容

书香校园

张恒睿:三种排序算法——从图书上架说起

来源: 发布时间:2023-05-30 17:06:28 浏览次数: 【字体:

2023519日,本部初中图书馆举行了第6期素读会,初二(16)班的张恒睿同学,给读者们带来了题为“三种排序算法——从图书上架说起”的分享。

 

通过动画演示排序算法的原理


分享会伊始,张恒睿同学从图书馆义工工作:归还图书上架的效率问题引出本次分享主题:排序算法。接下来向读者们介绍了3种排序算法:插入排序、选择排序和二分归并排序,通过扑克牌清晰明了地演示了每种排序算法的原理,并分别计算3种排序算法的时间复杂度,比较得出二分归并排序的时间复杂度最低,也就是效率最高。


通过扑克牌演示排序算法的原理


张恒睿同学介绍二分归并排序是一种“分治”的思想,这启示我们当遇到一个大的问题,可以把问题分解成若干小问题去解决。

 

分享会第二部分图书馆林老师向读者们介绍展示了图书馆关于编程、算法的馆藏图书,并送出本期活动的图书奖品《算法图解》。


算法相关馆藏书目(可在图书馆借阅):

书名

作者

索书号

零基础学算法

张昆戴艳编著

TP3/7

趣题学算法

徐子珊

TP312/7

啊哈!算法

纪磊

TP3/2

算法谜题

[]Anany Levitin

Maria Levitin

TP312/4

程序员的算法趣题

[]增井敏克

TP311.1/3


分部视图“智能标签”存在异常,详情请查看系统日志。
分享到:
【打印正文】
×

用户登录