Sorting-Algorithms-Blender 源码解析用 Geometry Nodes 几何节点打造实时比较与访问计数器的完整教程【免费下载链接】Sorting-Algorithms-BlenderSorting algorithms visualized using the Blender Python API.项目地址: https://gitcode.com/gh_mirrors/so/Sorting-Algorithms-BlenderSorting-Algorithms-Blender 是一个用 Blender Python API 实现排序算法可视化的开源项目。它最特别的地方是借助 Geometry Nodes 几何节点实时显示「比较次数」与「数组访问次数」两个计数器让抽象的时间复杂度变得肉眼可见。这篇面向新手的完整教程将带你从零看懂它的源码结构、四种可视化形态以及计数器背后的统计逻辑学完你甚至能自己改造出专属的排序动画。一、项目概览四种排序可视化形态 项目按文件夹划分了四种完全不同的可视化方案每种方案都内置了 7 大经典算法冒泡、插入、选择、堆、希尔、归并、快速目录排序依据位置/索引的表现特色sort_scale立方体高度立方体 X 轴位置带实时比较与访问计数器sort_color材质颜色平面的 X 轴位置自定义日落渐变色sort_circle材质 HSV 色相立方体绕 Y 轴旋转360° 色环酷炫效果sort_combined材质颜色平面位置6 种算法拼成一个立方体其中sort_scale是功能最丰富的一个也是本文解析的重点——它就是我们标题中「实时比较与访问计数器」的出处。二、快速上手三步运行你的第一个排序动画 新手无需搭建任何环境只要电脑上装有 Blender 就能跑下载并安装 Blender打开软件在文本编辑器Text Editor中打开仓库里的脚本例如sort_scale/bubble_sort_scale.py点击播放按钮运行一列随机高度的立方体就会开始冒泡排序下方计数器同步跳动。如果想先拿到源码直接克隆仓库即可git clone https://gitcode.com/gh_mirrors/so/Sorting-Algorithms-Blender运行后你会看到立方体高度代表数值大小X 轴位置代表数组下标脚本自动为每一帧插入关键帧形成流畅的排序动画。三、源码结构拆解setup_array 与排序函数的双段式设计 每个sort_scale脚本的结构都高度统一由两大部分组成setup_array(count)负责清空场景、生成随机高度的立方体、创建计数器对象并搭建 Geometry Nodes 节点组排序函数如bubble_sort、quick_sort、merge_sort负责执行算法同时累加计数器数值并逐帧打关键帧。以sort_scale/bubble_sort_scale.py为例脚本末尾两行就是全部主流程setup_array(50)生成 49 个随机立方体bubble_sort(cubes, arrayCounter, comparisonCounter)执行排序并驱动动画。这种「场景搭建与算法逻辑分离」的设计非常清晰想换算法只需替换排序函数想换数量只需改count参数。四、核心解密Geometry Nodes 几何节点计数器的工作原理 计数器看起来像 3D 文字其实是一个名为Counter的立方体加上了 Geometry Nodes 修改器modifier_add(typeNODES)。节点组在源码中通过 Python 动态构建核心链路如下节点在链路中的作用FunctionNodeInputString存放 Comparisons: 与 Array Accesses: 标签文本FunctionNodeValueToString把计数器数值转成字符串GeometryNodeStringJoin拼接标签与数字GeometryNodeStringToCurves把文字转成曲线GeometryNodeTransform旋转 90°让文字平躺显示GeometryNodeFillCurve将曲线填充为网格NodeGroupOutput输出到计数器表面关键技巧在于排序过程中每改变一次计数器的default_value源码立刻调用keyframe_insert(data_pathdefault_value, frame当前帧)插入关键帧。于是播放动画时计数器的数字会像计时器一样逐帧递增——这就是「实时」的奥秘。五、比较与访问计数器次数是怎么累加的 不同算法在sort_scale各脚本中的计数规则略有差异但都遵循「一次比较 1、一次读取按实际次数累加、一次交换额外 4」的思路冒泡排序bubble_sort_scale.py每次比较比较器 1、访问器 2发生交换时访问器再 4快速排序quick_sort_scale.py取枢轴访问 1扫描比较各 1交换时 4归并排序merge_sort_scale.py拷贝与回填不断累加访问次数每次比较 1堆排序heap_sort_scale.py由于要比较两个孩子节点单次比较会 2插入排序insertion_sort_scale.py取值访问 1后移与比较按实际执行累加。这些数字的差异正是时间复杂度的直观体现冒泡排序的计数曲线会呈抛物线式暴涨O(n²)而归并、快排则平缓得多O(n log n)。源码里这种「边排序边计数」的写法相当于把算法分析课搬进了 3D 场景。六、用计数器读懂时间复杂度Big O 入门 如果你还不熟悉 Big O 记号可以把计数器当作「亲手验证」的工具数值增长越快说明算法越慢。常见结论如下算法最佳平均最差空间快速排序O(n log n)O(n log n)O(n²)O(log n)归并排序O(n log n)O(n log n)O(n log n)O(n)堆排序O(n log n)O(n log n)O(n log n)O(1)冒泡排序O(n)O(n²)O(n²)O(1)项目的 README.md 里还附有完整的 Big O 复杂度表格与图解配合sort_scale的实际动画观看理解效率翻倍。七、进阶观赏其余三种可视化形态的亮点 ✨看腻了柱状图可以试试另外三种风格sort_color用numpy生成日落渐变红橙紫每个平面按颜色值排序色彩流动非常治愈sort_circle把 RGB 转换成 HSV 色环方块绕圆心旋转180 个方块组成一个巨大的彩色圆盘sort_combined最炫酷的一档把 6 种算法的排序平面拼成一个大立方体通过旋转父级物体依次展示每种算法的全过程一个视频看完所有排序。八、写在最后如何继续扩展这个项目 作为开源项目README 里也列出了作者规划的升级方向非常适合动手实践增加音频化Audibilization让排序「听」得见加入更多排序算法与更多可视化形态开发一个控制面板直接调节颜色、算法和物体数量优化setup_array()的性能支持更大规模的物体数量。总的来说Sorting-Algorithms-Blender 用极简的代码把「算法可视化」做到了专业水准尤其值得学习的就是用 Geometry Nodes 几何节点把程序变量变成实时 3D 文字显示的设计思路。读完这篇完整教程不妨打开sort_scale下的任意脚本改一改计数规则或配色你的第一个 Blender 排序动画就在眼前。【免费下载链接】Sorting-Algorithms-BlenderSorting algorithms visualized using the Blender Python API.项目地址: https://gitcode.com/gh_mirrors/so/Sorting-Algorithms-Blender创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考 Sorting-Algorithms-Blender 源码解析：用 Geometry Nodes 几何节点打造实时比较与访问计数器的完整教程
Sorting-Algorithms-Blender 源码解析用 Geometry Nodes 几何节点打造实时比较与访问计数器的完整教程【免费下载链接】Sorting-Algorithms-BlenderSorting algorithms visualized using the Blender Python API.项目地址: https://gitcode.com/gh_mirrors/so/Sorting-Algorithms-BlenderSorting-Algorithms-Blender 是一个用 Blender Python API 实现排序算法可视化的开源项目。它最特别的地方是借助 Geometry Nodes 几何节点实时显示「比较次数」与「数组访问次数」两个计数器让抽象的时间复杂度变得肉眼可见。这篇面向新手的完整教程将带你从零看懂它的源码结构、四种可视化形态以及计数器背后的统计逻辑学完你甚至能自己改造出专属的排序动画。一、项目概览四种排序可视化形态 项目按文件夹划分了四种完全不同的可视化方案每种方案都内置了 7 大经典算法冒泡、插入、选择、堆、希尔、归并、快速目录排序依据位置/索引的表现特色sort_scale立方体高度立方体 X 轴位置带实时比较与访问计数器sort_color材质颜色平面的 X 轴位置自定义日落渐变色sort_circle材质 HSV 色相立方体绕 Y 轴旋转360° 色环酷炫效果sort_combined材质颜色平面位置6 种算法拼成一个立方体其中sort_scale是功能最丰富的一个也是本文解析的重点——它就是我们标题中「实时比较与访问计数器」的出处。二、快速上手三步运行你的第一个排序动画 新手无需搭建任何环境只要电脑上装有 Blender 就能跑下载并安装 Blender打开软件在文本编辑器Text Editor中打开仓库里的脚本例如sort_scale/bubble_sort_scale.py点击播放按钮运行一列随机高度的立方体就会开始冒泡排序下方计数器同步跳动。如果想先拿到源码直接克隆仓库即可git clone https://gitcode.com/gh_mirrors/so/Sorting-Algorithms-Blender运行后你会看到立方体高度代表数值大小X 轴位置代表数组下标脚本自动为每一帧插入关键帧形成流畅的排序动画。三、源码结构拆解setup_array 与排序函数的双段式设计 每个sort_scale脚本的结构都高度统一由两大部分组成setup_array(count)负责清空场景、生成随机高度的立方体、创建计数器对象并搭建 Geometry Nodes 节点组排序函数如bubble_sort、quick_sort、merge_sort负责执行算法同时累加计数器数值并逐帧打关键帧。以sort_scale/bubble_sort_scale.py为例脚本末尾两行就是全部主流程setup_array(50)生成 49 个随机立方体bubble_sort(cubes, arrayCounter, comparisonCounter)执行排序并驱动动画。这种「场景搭建与算法逻辑分离」的设计非常清晰想换算法只需替换排序函数想换数量只需改count参数。四、核心解密Geometry Nodes 几何节点计数器的工作原理 计数器看起来像 3D 文字其实是一个名为Counter的立方体加上了 Geometry Nodes 修改器modifier_add(typeNODES)。节点组在源码中通过 Python 动态构建核心链路如下节点在链路中的作用FunctionNodeInputString存放 Comparisons: 与 Array Accesses: 标签文本FunctionNodeValueToString把计数器数值转成字符串GeometryNodeStringJoin拼接标签与数字GeometryNodeStringToCurves把文字转成曲线GeometryNodeTransform旋转 90°让文字平躺显示GeometryNodeFillCurve将曲线填充为网格NodeGroupOutput输出到计数器表面关键技巧在于排序过程中每改变一次计数器的default_value源码立刻调用keyframe_insert(data_pathdefault_value, frame当前帧)插入关键帧。于是播放动画时计数器的数字会像计时器一样逐帧递增——这就是「实时」的奥秘。五、比较与访问计数器次数是怎么累加的 不同算法在sort_scale各脚本中的计数规则略有差异但都遵循「一次比较 1、一次读取按实际次数累加、一次交换额外 4」的思路冒泡排序bubble_sort_scale.py每次比较比较器 1、访问器 2发生交换时访问器再 4快速排序quick_sort_scale.py取枢轴访问 1扫描比较各 1交换时 4归并排序merge_sort_scale.py拷贝与回填不断累加访问次数每次比较 1堆排序heap_sort_scale.py由于要比较两个孩子节点单次比较会 2插入排序insertion_sort_scale.py取值访问 1后移与比较按实际执行累加。这些数字的差异正是时间复杂度的直观体现冒泡排序的计数曲线会呈抛物线式暴涨O(n²)而归并、快排则平缓得多O(n log n)。源码里这种「边排序边计数」的写法相当于把算法分析课搬进了 3D 场景。六、用计数器读懂时间复杂度Big O 入门 如果你还不熟悉 Big O 记号可以把计数器当作「亲手验证」的工具数值增长越快说明算法越慢。常见结论如下算法最佳平均最差空间快速排序O(n log n)O(n log n)O(n²)O(log n)归并排序O(n log n)O(n log n)O(n log n)O(n)堆排序O(n log n)O(n log n)O(n log n)O(1)冒泡排序O(n)O(n²)O(n²)O(1)项目的 README.md 里还附有完整的 Big O 复杂度表格与图解配合sort_scale的实际动画观看理解效率翻倍。七、进阶观赏其余三种可视化形态的亮点 ✨看腻了柱状图可以试试另外三种风格sort_color用numpy生成日落渐变红橙紫每个平面按颜色值排序色彩流动非常治愈sort_circle把 RGB 转换成 HSV 色环方块绕圆心旋转180 个方块组成一个巨大的彩色圆盘sort_combined最炫酷的一档把 6 种算法的排序平面拼成一个大立方体通过旋转父级物体依次展示每种算法的全过程一个视频看完所有排序。八、写在最后如何继续扩展这个项目 作为开源项目README 里也列出了作者规划的升级方向非常适合动手实践增加音频化Audibilization让排序「听」得见加入更多排序算法与更多可视化形态开发一个控制面板直接调节颜色、算法和物体数量优化setup_array()的性能支持更大规模的物体数量。总的来说Sorting-Algorithms-Blender 用极简的代码把「算法可视化」做到了专业水准尤其值得学习的就是用 Geometry Nodes 几何节点把程序变量变成实时 3D 文字显示的设计思路。读完这篇完整教程不妨打开sort_scale下的任意脚本改一改计数规则或配色你的第一个 Blender 排序动画就在眼前。【免费下载链接】Sorting-Algorithms-BlenderSorting algorithms visualized using the Blender Python API.项目地址: https://gitcode.com/gh_mirrors/so/Sorting-Algorithms-Blender创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考