编写一个函数,使用选择排序算法对数组元素进行升序排序。在主程序中调用这个函数并输出结果
时间: 2023-12-14 19:38:59 浏览: 136
这是一个使用选择排序算法对数组进行升序排序的示例代码:
```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])
```
输出结果为:
```
排序后的数组:
11
12
22
25
64
```
这里我们定义了一个 `selection_sort` 函数来实现选择排序算法,它接受一个数组作为输入,并返回一个排好序的数组。在主程序中,我们先定义了一个数组 `arr`,然后调用 `selection_sort` 函数对它进行排序,并将排序后的结果打印出来。
阅读全文