选择排序可视化工具
以动画方式演示选择排序,逐步执行与伪代码同步高亮
速度
大小28
0 / 0Comparisons: 0Swaps / writes: 0Array accesses: 0
伪代码
for i = 0 to n-2
min = i
for j = i+1 to n-1
if a[j] < a[min]: min = j
swap a[i], a[min]
a[i] is now in place
done
ComparingSwappingSorted
复杂度
最佳
O(n²)
平均
O(n²)
最差
O(n²)
空间
O(1)
稳定
No
选择排序始终以 O(n²) 时间运行,但交换次数最多只有 n−1 次。在写操作成本较高时比冒泡排序更有优势。
代码示例
即拿即用的参考实现,可在你的项目和作业中免费使用。
function selectionSort(a) {
const n = a.length;
for (let i = 0; i < n - 1; i++) {
let min = i;
for (let j = i + 1; j < n; j++) {
if (a[j] < a[min]) min = j;
}
if (min !== i) [a[i], a[min]] = [a[min], a[i]];
}
return a;
}常见问题
为什么使用此工具
- • 直观看到每一轮如何选出剩余元素中的最小值并将其放到最前面。
- • 发现该算法执行的比较次数始终相同,与输入数据的顺序无关。
- • 各项统计数据说明了为什么该算法最多只交换 n−1 次——在写操作成本较高的场景下非常有用。
- • 完全在浏览器本地运行,无需注册,无需上传数据。
使用方法
- 1 点击"播放"查看每一轮如何扫描找出最小值并将其交换到正确位置。
- 2 使用"单步"按逐次比较的方式前进,观察算法如何跟踪当前最小值。
- 3 在"自定义输入"框中输入你自己的数字,然后点击"应用"。
- 4 实时查看高亮显示的伪代码,以及比较次数/交换次数的计数器。
关于选择排序可视化
在线选择排序可视化工具,带动画演示的选择排序模拟器。支持单步执行、速度调节、自定义输入数据、实时比较/交换计数器以及伪代码同步高亮。完全在浏览器中运行,无需注册,注重隐私。直观展示选择排序O(n²)比较次数和O(n)交换次数的特点。
核心能力
- 支持单步执行、速度调节、自定义输入数据、实时比较/交换计数器以及伪代码同步高亮
- 完全在浏览器中运行,无需注册,注重隐私
- 直观展示选择排序O(n²)比较次数和O(n)交换次数的特点
适用场景
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。选择排序可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。
常见问题
- 选择排序可视化是免费的吗?需要注册或安装吗?
- 选择排序可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
- 选择排序可视化支持哪些功能?
- 支持单步执行、速度调节、自定义输入数据、实时比较/交换计数器以及伪代码同步高亮;完全在浏览器中运行,无需注册,注重隐私;直观展示选择排序O(n²)比较次数和O(n)交换次数的特点。
- 选择排序可视化适合哪些场景使用?
- 适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。