返回工具主页

选择排序可视化

每轮从未排序区间中找到最小元素,与当前位置交换。观察最小值的查找与交换过程。

时间复杂度: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