前言今天教大家用剪映制作折半插入排序算法的原理演示视频。折半插入排序的原理是用低位指针i和高位指针j确定查找区间计算中点m将待排序元素与中间元素比较若小于则在左侧查找若大于则在右侧查找重复直到ij此时i即为插入位置最后将i及之后元素后移并插入。这种抽象逻辑用文字描述很难理解但通过动画演示就一目了然了。效果预览白色背景上展示标题和原理说明通过i指针和j指针的移动动画配合中点m的高亮和元素后移动态演示将46插入到已排序序列30、33、38、66、92中的折半查找与插入过程。效果演示用剪映专业版制作折半插入排序算法原理(数据结构)演示视频第一步准备背景与文字导入背景拖入一张图片到剪映轨道1中视频比例设为916。设置“背景填充”为“颜色”颜色值选择白色。将图片缩小并移出屏幕只保留白色背景。添加标题和原理说明添加文本文字修改为“数据结构折半插入排序”入场动画为“随机集合”动画时长3秒。另一个文本为折半插入排序的原理说明1. 初始化设低位指针 i 指向已排序区间的起始位置高位指针 j 指向已排序区间的末尾位置。2. 计算中点m (i j) / 2向下取整取得中间位置的元素。3. 若待排序元素小于中间元素说明插入点在左侧则令 j m - 1。若待排序元素大于中间元素说明插入点在右侧则令 i m 1。4. 重复步骤2-3直到 i j此时 i 所指位置即为待排序元素的插入位置。5. 将 i 及之后的元素后移一位并将待排序元素放入 i 位置。入场动画为“卡拉OK”。添加文本“下面演示折半插入排序算法的原理”配上“台湾腔甜妹”朗读。第二步制作指针图形用“贴纸”-“图形库”中的方形和箭头以及一个文本i制作一个指针图形。把它们的时长拉到足够大如果预估演示时长为1分钟就拉到1分钟。复制一份同时把i改成j。将复制出来的那一份用“新建复合片段”的方式合并。将原来的那一份用同样方式合并。为什么要合并减少轨道占用方便后续剪辑只有合并后才能设置位置关键帧动画不合并或用“组合”方式无法作为一个整体设置位置关键帧第三步添加待排序数字把已排序序列30、33、38、66、92以独占一个轨道的形式添加进时间线。把i指针指向第一个数30j指针指向最后一个数92。把待排序元素46单独放在一个位置在前面加一个文本“待排序元素”。第四步添加算法步骤文字与朗读把下列语句配上“台湾腔甜妹”朗读并配上“卡拉OK”入场动画动画时长与文字时长相同。步骤1“m(04)/22中间位置的值为3846大于38所以im1213i向右移动到位置3。”步骤2“此时m(34)/23中间位置的值为6646小于66所以jm-13-12j向左移动到位置2。”步骤3“此时ij比较结束。将i及之后的元素后移一位即92后移一位66后移一位。将46插入i位置。”第五步添加指针和数字动画根据朗读的进度给i指针和j指针配上相应的位置关键帧动画并同步调整相应数字的颜色和位置变化。动画同步要点第一轮查找朗读到“m(04)/22”时高亮显示中点位置第3个数38朗读到“46大于38”时高亮显示46和38朗读到“im13”时i指针向右移动到位置3数66的位置第二轮查找朗读到“m(34)/23”时高亮显示中点位置第4个数66朗读到“46小于66”时高亮显示46和66朗读到“jm-12”时j指针向左移动到位置2数38的位置插入操作朗读到“ij比较结束”时高亮i和j指针当前位置朗读到“92后移一位”时92向右移动一位朗读到“66后移一位”时66向右移动到92原位置朗读到“将46插入i位置”时46移动到38后面的空位数字后移的处理92后移92从原位置移动到右侧空位66后移66从原位置移动到92原位置46插入46从上方移入38后面的空位即i指向的位置每次移动后对应数字改变颜色如变为绿色表示已就位第六步预览与导出制作完成后点击**“播放”按钮预览效果。点击右上角的“导出”。技术要点总结模块核心技术作用背景白色背景填充图片移出模仿PPT干净底色标题动画随机集合入场动画增强开场效果原理文字卡拉OK入场动画逐字显示吸引注意力指针制作方形箭头文本i/j模拟算法中的低位/高位指针指针合并新建复合片段整体设置位置关键帧T框方形无填充文本T暂存待排序元素数字排列每个数字独占一个轨道独立控制位置和颜色指针动画位置关键帧动态演示折半查找过程中点高亮颜色关键帧高亮当前比较的中间元素数字后移位置关键帧演示元素移动过程数字插入位置关键帧颜色关键帧演示最终插入位置朗读配音台湾腔甜妹同步讲解算法步骤复合片段的重要性指针图形由多个贴纸组成不合并无法整体设置关键帧动画“组合”功能不能用于关键帧动画必须用“新建复合片段”动画节奏建议朗读速度适中指针移动与朗读同步每次计算中点时停顿0.3秒让观众看清计算过程比较46与中间值时高亮显示0.5秒指针移动要有平滑过渡动画数字后移和插入时配合短暂动画过渡结语这个折半插入排序算法原理演示视频的核心在于双指针复合片段 位置关键帧动画 中点高亮 数字后移/插入 旁白朗读同步。掌握了这套逻辑可以自由变体制作折半查找、二分查找等其他二分算法的演示视频也可以制作更多学科的知识讲解视频。希望这篇教程对你有所帮助。