Python实现选择排序算法
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 函数对其进行排序，并打印排序前后的数组。