排序算法可视化 - 冒泡、快速、归并排序动画演示

免费在线排序算法可视化工具，支持冒泡、快速、归并、堆排序等算法的动画演示，帮助理解排序算法原理。可视化展示排序过程，实时显示比较和交换次数。

选择算法

数组大小: 30

排序速度: 100ms

显示比较次数显示交换次数

可视化展示

比较次数: 0 交换次数: 0 状态: 就绪

算法信息

冒泡排序

通过重复遍历数组，比较相邻元素并交换位置

时间复杂度:O(n²)

空间复杂度:O(1)

稳定性:稳定

原地排序:是

算法特点

实现简单

对小数据集效率较高

稳定排序

时间复杂度高

对大数据集效率低

使用说明

操作指南

选择要演示的排序算法
调整数组大小（5-100个元素）
设置排序速度（10-1000ms）
点击"生成数组"创建随机数据
点击"开始排序"观看动画演示
可以随时暂停、继续或停止排序

颜色说明

默认状态
正在比较
已排序
基准元素（快速排序）

# 什么是排序算法可视化？

排序算法可视化是一种通过图形化方式展示排序算法执行过程的技术。它将抽象的算法逻辑转换为直观的动画演示，帮助学习者更好地理解算法的工作原理。通过可视化，我们可以清楚地看到每次比较、交换的操作，以及数据如何一步步从无序变为有序。

本工具支持多种经典排序算法的可视化演示，包括冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序。每种算法都有其独特的特点和适用场景，通过对比观察不同算法的执行过程，可以更深入地理解算法的时间复杂度、空间复杂度和稳定性等重要特性。

# 如何使用本工具

从下拉菜单中选择想要演示的排序算法
通过滑块调整数组大小，建议从小到大逐步尝试
设置排序速度，初学者建议选择较慢的速度以便观察细节
点击"生成数组"创建随机数据集
点击"开始排序"观看动画演示过程
观察实时统计数据（比较次数、交换次数）了解算法效率
可以随时暂停、继续或停止排序过程

# 支持的排序算法

冒泡排序: 简单直观但效率较低，适合小数据集
选择排序: 每次选择最小元素，交换次数少
插入排序: 类似整理扑克牌，对小数据或近乎有序数据效率高
快速排序: 平均性能优秀，是实际应用中最常用的算法
归并排序: 稳定且时间复杂度优秀，但需要额外空间
堆排序: 原地排序且时间复杂度稳定，实现较复杂

# 常见问题 (FAQ)

为什么需要学习排序算法？

排序是计算机科学中最基本的操作之一，理解和掌握排序算法对于提升编程能力和解决实际问题非常重要。不同的排序算法有各自的优缺点，在实际开发中选择合适的排序算法可以显著提升程序性能。

时间复杂度 O(n log n) 和 O(n²) 有什么区别？

时间复杂度描述了算法执行时间随数据规模增长的变化趋势。O(n log n) 的算法（如快速排序、归并排序）在处理大数据时比 O(n²) 的算法（如冒泡排序）快得多。例如，处理10000个数据时，O(n²) 可能需要数秒，而 O(n log n) 只需几毫秒。

什么是稳定排序？

稳定排序是指相等元素的相对顺序在排序后保持不变。例如，如果原始数据中有两个相同的数字A和B，且A在B前面，稳定排序会保证排序后A仍然在B前面。冒泡排序、插入排序和归并排序是稳定的，而快速排序、选择排序和堆排序通常是不稳定的。