Python实现选择排序算法

zdh133701882372024-03-13 23:08

Python实现选择排序算法

以下是使用Python实现选择排序算法的示例代码：

复制代码

def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        min_index = i
        # 找到未排序部分的最小元素的索引
        for j in range(i + 1, n):
            if arr[j] < arr[min_index]:
                min_index = j
        # 将最小元素与未排序部分的第一个元素交换位置
        arr[i], arr[min_index] = arr[min_index], arr[i]

# 测试
arr = [64, 25, 12, 22, 11]
print("排序前：", arr)
selection_sort(arr)
print("排序后：", arr)

这段代码定义了一个名为 selection_sort 的函数，用于实现选择排序算法。在主程序中，我们创建一个整数数组，然后调用 selection_sort 函数对其进行排序，并打印排序前后的数组。