剪映专业版教程:制作堆排序算法原理演示视频
前言
今天教大家用剪映制作堆排序算法的原理演示视频。堆排序的原理是:先将无序序列构建成一个小根堆(堆顶元素是整个堆中最小的),然后反复取出堆顶元素放到有序序列末尾,再将剩余元素重新调整成小根堆,重复直到所有元素被取出,最终得到从小到大排列的有序序列。这种抽象逻辑用文字描述很难理解,但通过二叉树图形和动画演示就一目了然了。
效果预览:白色背景上展示标题和原理说明,通过二叉树图形和结点数字的移动变化,动态演示小根堆的构建、堆顶取出、剩余元素重新调整的完整堆排序过程。
效果演示:
制作堆排序算法原理(数据结构)演示视频
第一步:准备背景与文字
导入背景:
拖入一张图片到剪映轨道1中,视频比例设为9:16。
设置“背景填充”为“颜色”,颜色值选择白色。
将图片缩小并移出屏幕(只保留白色背景)。
添加标题和原理说明:
添加文本,文字修改为“数据结构:堆排序”,入场动画为“随机集合”,动画时长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秒,让观众看清新堆结构
结语
这个堆排序算法原理演示视频的核心在于二叉树图形 + 结点数字位置/颜色变化 + 元素交换动画 + 旁白朗读同步。掌握了这套逻辑,可以自由变体:制作大根堆排序、优先队列原理、哈夫曼树等其他树形结构的演示视频,也可以制作更多学科的知识讲解视频。
希望这篇教程对你有所帮助。
