python 实现十大排序算法之选择排序 (Selection Sort)

# selection_sort 代码实现

from typing import List

def selection_sort(arr: List[int]):
    """
    选择排序
    :param arr: 待排序的List
    :return: 选择排序是就地排序(in-place)
    """
    length = len(arr)
    if length <= 1:
        return

    for i in range(length):
        min_index = i
        min_val = arr[i]
        for j in range(i, length):
            if arr[j] < min_val:
                min_val = arr[j]
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.

# 测试数据

if __name__ == '__main__':
    import random
    random.seed(54)
    arr = [random.randint(0,100) for _ in range(10)]
    print("原始数据：", arr)
    selection_sort(arr)
    print("选择排序结果：", arr)
1.
2.
3.
4.
5.
6.
7.
8.
9.

# 输出结果

原始数据： [17, 56, 71, 38, 61, 62, 48, 28, 57, 42]
选择排序结果： [17, 28, 38, 42, 48, 56, 57, 61, 62, 71]
1.
2.
3.
4.