Python 选择排序算法详解及代码实现
当然可以!以下是一个简单的 Python 代码实现选择排序算法:
def selection_sort(arr):
n = len(arr)
for i in range(n):
# 找到未排序部分的最小元素的索引
min_idx = i
for j in range(i+1, n):
if arr[j] < arr[min_idx]:
min_idx = j
# 将最小元素与当前位置交换
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
# 测试排序算法
arr = [64, 25, 12, 22, 11]
sorted_arr = selection_sort(arr)
print('排序后的数组:', sorted_arr)
这段代码实现了选择排序算法。它通过遍历待排序数组,每次找到未排序部分的最小元素,然后将其与当前位置交换。重复这个过程直到整个数组排序完成。以上代码会输出排序后的数组'[11, 12, 22, 25, 64]'。希望这可以帮到你!
原文地址: https://www.cveoy.top/t/topic/bfkf 著作权归作者所有。请勿转载和采集!