张恒睿:三种排序算法——从图书上架说起
2023年5月19日,本部初中图书馆举行了第6期素读会,初二(16)班的张恒睿同学,给读者们带来了题为“三种排序算法——从图书上架说起”的分享。
通过动画演示排序算法的原理
分享会伊始,张恒睿同学从图书馆义工工作:归还图书上架的效率问题引出本次分享主题:排序算法。接下来向读者们介绍了3种排序算法:插入排序、选择排序和二分归并排序,通过扑克牌清晰明了地演示了每种排序算法的原理,并分别计算3种排序算法的时间复杂度,比较得出二分归并排序的时间复杂度最低,也就是效率最高。
通过扑克牌演示排序算法的原理
张恒睿同学介绍二分归并排序是一种“分治”的思想,这启示我们当遇到一个大的问题,可以把问题分解成若干小问题去解决。
分享会第二部分图书馆林老师向读者们介绍展示了图书馆关于编程、算法的馆藏图书,并送出本期活动的图书奖品《算法图解》。
算法相关馆藏书目(可在图书馆借阅):
书名 | 作者 | 索书号 |
零基础学算法 | 张昆戴艳编著 | TP3/7 |
趣题学算法 | 徐子珊 | TP312/7 |
啊哈!算法 | 纪磊 | TP3/2 |
算法谜题 | [美]Anany Levitin Maria Levitin | TP312/4 |
程序员的算法趣题 | [日]增井敏克 | TP311.1/3 |
用户登录