算法

已收录 7 个算法可视化。

排序与查找算法的逐帧可视化：冒泡、选择、插入、归并、快速、堆排序，以及二分查找。

• 冒泡排序：相邻两两比较，逆序则交换；每轮把当前未排序部分的最大值送到末尾。
• 选择排序：每轮在未排序段中线性扫描出最小值，与该段首位交换。
• 插入排序：把元素逐个「向左挪到位」；前缀 [0..i] 始终有序。
• 归并排序：分治：递归对左右两半排序，再线性合并；O(n log n)，稳定。
• 快速排序：Lomuto 分区：以末尾为 pivot，扫一遍把 ≤pivot 的丢到左半，再递归。平均 O(n log n)，不稳定。
• 堆排序：建大顶堆 → 反复把堆顶换到末尾并下滤；O(n log n)，不稳定，原地。
• 二分查找：已排序数组中折半搜索：比较中位元素，三向跳转；O(log n)。