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 函数对其进行排序，并打印排序前后的数组。
