轻松掌握排序算法:快速排序&插入排序

数媒竞赛获奖作品信息及简介
作品名称轻松掌握排序算法:快速排序&插入排序
参赛院校兰州工业学院
指导老师徐瑾、魏小弟
团队成员杨丹、王懿帆、郑希成、田鹏程
奖项等级一等奖
竞赛年份2021

     我团队作品为轻松掌握排序算法:快速排序&插入排序,利用Unity3D开发工具制作完成。本作品旨在帮助同学们更好的理解排序算法中的快速排序与插入排序。该作品设计了算法原理,固定数排序、随机数排序、用户自定义排序等几个模块,通过语音讲解、根据固定数排序、随机数排序和用户输入数据进行算法执行过程模拟,逐层递进的帮助同学们更好的学习、掌握排序算法,并通过快速排序VS插入排序模块对比随机数排序, PK的形式直观对比两种算法的执行过程和执行效率。      本作品的特色是:将抽象的排序算法直观化、可视化,能够让初学算法者容易理解排序算法,其中我们可以自己输入数据进行插入排序和快速排序的模拟,界面左上角的伪代码可辅助学生理解。      经过团队成员讨论,确定好制作算法课件的切入点。同学们认为,算法的抽象性是学习算法的一个重大阻碍,一般来说,我们只能通过书上的讲解与计算机上输入的代码来间接的了解算法的功能与实现方法。于是本团队决定采用算法过程模拟和交互的方式演示算法执行逻辑。我们选择了两种最具代表性的算法:快速排序法和插入排序法。并通过6个模块,逐层递进的帮助学生掌握这两种排序算法。同时增添习题精炼模块,设有三道课堂练习,帮助老师了解同学们的学习效果,发现知识掌握的薄弱点,以便更加有针对性地展开后续教学。