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)