怎么编写选择法排序的代码
时间: 2024-10-07 08:06:24 浏览: 8
编写选择法排序的代码通常是用循环和嵌套循环来实现的。以下是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 array:", sorted_arr)
```
在这个代码中,`selection_sort`函数接收一个列表作为输入,通过两层for循环(外部循环控制遍历次数,内部循环用于寻找剩余部分的最小元素),逐步将当前最小元素移动到已排序部分的最后。最后返回排序后的数组。
阅读全文