算法可视化
算法可视化工具,支持冒泡排序、快速排序、归并排序、二分查找等算法的动态演示,帮助理解算法原理和执行过程
工具说明
支持的排序算法:
- 冒泡排序:通过重复遍历数组,比较相邻元素并交换,将最大元素"冒泡"到末尾
- 选择排序:每次选择未排序部分的最小元素,放到已排序部分的末尾
- 插入排序:将元素逐个插入到已排序部分的正确位置
- 快速排序:选择基准值,将数组分为小于和大于基准值的两部分,递归排序
- 归并排序:将数组分为两半,分别排序后合并
- 堆排序:构建最大堆,重复提取最大元素
- 希尔排序:改进的插入排序,通过间隔序列进行多轮插入排序
- 计数排序:统计每个元素出现次数,然后重建有序数组(非比较排序)
- 基数排序:按数位进行多轮计数排序,从低位到高位依次排序
使用说明:
- 选择要演示的排序算法
- 调整数组大小和动画速度
- 点击"开始演示"观看算法执行过程
- 可以随时暂停、继续或停止演示
- 不同颜色表示元素的不同状态
- 实时显示执行时间、轮数、比较次数和交换次数