Select Sort#
选择排序的Python实现
1def selection_sort(arr):
2 n = len(arr)
3
4 for i in range(n):
5
6 min_index = i
7
8 for j in range(i + 1, n):
9
10 if arr[j] < arr[min_index]:
11 min_index = j
12
13 if min_index != i:
14
15 arr[i], arr[min_index] = arr[min_index], arr[i]
16
17
18arr = [5, 1, 4, 2, 8]
19selection_sort(arr)
20
21print(arr)