算法-Python 选择排序

# encoding=utf-8

"""
选择排序
O(n²) 的时间复杂度
找到最大或最小元素放到起始位置，再从最大或最小元素已排序序列的末尾
"""

sort_list = [15, 5, 3, 17, 17, 9, 43, 6]

for i in range(len(sort_list) - 1):  # 循环次数
    min_index = i
    for j in range(i + 1, len(sort_list)):  # 循环未排序的数
        if sort_list[min_index] > sort_list[j]:  # 找到最小值的索引
            min_index = j
    if min_index != i:  # i 不是最小索引数时，将 i 和最小数换位
        sort_list[i], sort_list[min_index] = sort_list[min_index], sort_list[i]

print(sort_list)