选择排序-PYTHON

winzhi

"""
选择排序
"""
def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        # 假设当前位置 i 是最小值
        min_index = i
        for j in range(i + 1, n):
            # 找出从 i 到 n 中最小的元素位置
            if arr[j] < arr[min_index]:
                min_index = j
            print(nums)
            input("按任意键继续")
        # 将最小值交换到当前位置
        arr[i], arr[min_index] = arr[min_index], arr[i]

# 示例数组
nums = [64, 25, 12, 22, 11]
print("排序前:", nums)
selection_sort(nums)
print("排序后:", nums)

winzhi

>>>>>>>>>>>>
排序前: [64, 25, 12, 22, 11]
[64, 25, 12, 22, 11]
按任意键继续
[64, 25, 12, 22, 11]
按任意键继续
[64, 25, 12, 22, 11]
按任意键继续
[64, 25, 12, 22, 11]
按任意键继续
[11, 25, 12, 22, 64]
按任意键继续
[11, 25, 12, 22, 64]
按任意键继续
[11, 25, 12, 22, 64]
按任意键继续
[11, 12, 25, 22, 64]
按任意键继续
[11, 12, 25, 22, 64]
按任意键继续
[11, 12, 22, 25, 64]
按任意键继续
排序后: [11, 12, 22, 25, 64]