返回工具主页
选择排序可视化
每轮从未排序区间中找到最小元素,与当前位置交换。观察最小值的查找与交换过程。
时间复杂度:O(n²) | 不稳定排序
开始排序
暂停
重置数组
单步执行
随机生成
动画速度:
300ms
0
比较次数
0
交换次数
0
轮数
def
select_sort(arr):
n =
len
(arr)
for
i
in
range
(n -
1
):
min_idx = i
for
j
in
range
(i +
1
, n):
if
arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return
arr