前言今天教大家用剪映制作堆排序算法的原理演示视频。堆排序的原理是先将无序序列构建成一个小根堆堆顶元素是整个堆中最小的然后反复取出堆顶元素放到有序序列末尾再将剩余元素重新调整成小根堆重复直到所有元素被取出最终得到从小到大排列的有序序列。这种抽象逻辑用文字描述很难理解但通过二叉树图形和动画演示就一目了然了。效果预览白色背景上展示标题和原理说明通过二叉树图形和结点数字的移动变化动态演示小根堆的构建、堆顶取出、剩余元素重新调整的完整堆排序过程。效果演示制作堆排序算法原理(数据结构)演示视频第一步准备背景与文字导入背景拖入一张图片到剪映轨道1中视频比例设为916。设置“背景填充”为“颜色”颜色值选择白色。将图片缩小并移出屏幕只保留白色背景。添加标题和原理说明添加文本文字修改为“数据结构堆排序”入场动画为“随机集合”动画时长3秒。另一个文本为堆排序的原理说明“1.建堆将一个无序序列构建成一个小根堆。小根堆的特性是堆顶元素是整个堆中最小的。2.反复取出堆顶取出堆顶元素当前最小值将其放到有序序列的末尾。将剩余元素重新调整成小根堆。重复此过程直到所有元素都被取出。最终得到一个从小到大排列的有序序列。”入场动画为“卡拉OK”。添加文本“下面演示堆排序算法的原理”配上“台湾腔甜妹”朗读。第二步绘制二叉树图形用“贴纸”-“图形库”中的圆形和线段绘制二叉树图形。圆形代表树的结点线段代表结点之间的连接关系。根据堆的结构通常用数组存储的完全二叉树来布局第1层1个结点堆顶第2层2个结点第3层根据需要确定绘制要点圆形结点大小一致排列整齐线段连接父结点与左右孩子结点可先绘制好一个完整树形然后通过复制得到多个副本因为堆结构调整时树形不变只变结点内的数字第三步添加待排序数字到二叉树把数字30、33、38、66、92以独占一个轨道的形式添加进时间线。把每个数字移动到二叉树中对应的圆形结点位置使它们形成初始小根堆。初始小根堆的堆顶是30最小值。第四步添加算法步骤文字与朗读把下列语句配上“台湾腔甜妹”朗读并配上“卡拉OK”入场动画动画时长与文字时长相同。第一轮“取出堆顶元素30把最后一个元素92放在堆顶的位置。”“把堆顶元素92与其更小的孩子33交换。”“把分支结点元素92与其更小的孩子38交换。”第二轮“此时又调整成小根堆取出堆顶元素33把最后一个元素46放在堆顶的位置。”“把堆顶元素46与其更小的孩子38交换。”第三轮“此时又调整成小根堆取出堆顶元素38把最后一个元素92放在堆顶的位置。”“把堆顶元素92与其更小的孩子46交换。”第四轮“此时又调整成小根堆取出堆顶元素46把最后一个元素66放在堆顶的位置。”第五轮“取出堆顶元素66然后取出最后一个元素92。”第五步添加二叉树动画根据朗读的进度调整二叉树中各结点及连线的显示时长并同步调整相应数字的颜色和位置变化。动画同步要点第一轮取出30朗读到“取出堆顶元素30”时高亮堆顶结点30如变为绿色朗读到“把最后一个元素92放在堆顶的位置”时结点92移动到堆顶朗读到“把堆顶元素92与其更小的孩子33交换”时92和33交换位置朗读到“把分支结点元素92与其更小的孩子38交换”时92和38交换位置此时堆顶为33第二轮取出33朗读到“取出堆顶元素33”时高亮堆顶33朗读到“把最后一个元素46放在堆顶的位置”时结点46移动到堆顶朗读到“把堆顶元素46与其更小的孩子38交换”时46和38交换位置此时堆顶为38第三轮取出38朗读到“取出堆顶元素38”时高亮堆顶38朗读到“把最后一个元素92放在堆顶的位置”时结点92移动到堆顶朗读到“把堆顶元素92与其更小的孩子46交换”时92和46交换位置此时堆顶为46第四轮取出46朗读到“取出堆顶元素46”时高亮堆顶46朗读到“把最后一个元素66放在堆顶的位置”时结点66移动到堆顶第五轮取出66和92朗读到“取出堆顶元素66”时高亮66朗读到“然后取出最后一个元素92”时高亮92每个被取出的元素可以从二叉树中移出放到右侧或下方的“有序序列”区域改变颜色如变为灰色表示已排序完成堆调整的显示每次交换时两个数字的位置要有平滑的移动过渡交换后新堆顶高亮显示可配合短暂停顿让观众看清调整过程第六步设置封面点击轨道左侧的“封面”图标给它设置一个合适的封面。第七步预览与导出制作完成后点击“播放”按钮预览效果。点击右上角的“导出”。技术要点总结模块核心技术作用背景白色背景填充图片移出模仿PPT干净底色标题动画随机集合入场动画增强开场效果原理文字卡拉OK入场动画逐字显示吸引注意力二叉树绘制圆形线段贴纸构建堆的树形结构数字排列每个数字独占一个轨道独立控制位置和颜色堆顶取出位置关键帧颜色关键帧高亮并移出最小元素元素交换位置关键帧演示堆调整过程有序序列位置关键帧收集已取出元素朗读配音台湾腔甜妹同步讲解算法步骤二叉树绘制技巧树形结构在整个演示过程中不变只变结点内的数字可以先绘制好树形再复制多个副本用于不同阶段连线可使用线段贴纸保持角度一致动画节奏建议朗读速度适中每次操作与动画同步取出堆顶时停顿0.3秒高亮显示元素交换时要有平滑的位置过渡每次堆调整完成时停顿0.5秒让观众看清新堆结构结语这个堆排序算法原理演示视频的核心在于二叉树图形 结点数字位置/颜色变化 元素交换动画 旁白朗读同步。掌握了这套逻辑可以自由变体制作大根堆排序、优先队列原理、哈夫曼树等其他树形结构的演示视频也可以制作更多学科的知识讲解视频。希望这篇教程对你有所帮助。
