写一个python选择排序算法。
时间: 2023-02-23 16:40:40 浏览: 87
选择排序算法是一种简单的排序算法,其基本思想是:每一趟从待排序的数列中选出最小(或最大)的一个元素,存放到序列的起始位置,直到全部待排序的数据元素排完。
下面是 Python 代码实现:
```
def selection_sort(arr):
for i in range(len(arr) - 1):
# 寻找最小值的索引
min_index = i
for j in range(i + 1, len(arr)):
if arr[j] < arr[min_index]:
min_index = j
# 交换最小值和列表第一个元素
arr[i], arr[min_index] = arr[min_index], arr[i]
return arr
```
使用方法:
```
arr = [64, 25, 12, 22, 11]
sorted_arr = selection_sort(arr)
print(sorted_arr)
```
输出:
```
[11, 12, 22, 25, 64]
```
阅读全文