使用python实现简单选择排序算法
时间: 2023-06-02 20:06:21 浏览: 121
很高兴回答您的问题。简单选择排序是一种基本的排序算法,可以用 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("排序后的数组:")
for i in range(len(sorted_arr)):
print("%d" % sorted_arr[i]),
希望能帮助到您,谢谢!
阅读全文