下面是选择排序函数,在空自处完善程序,实现对整型数组中口全元素进行从小到大排序。
时间: 2024-12-19 19:14:19 浏览: 7
当然,选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。下面是使用Python语言完成的选择排序示例:
```python
def selection_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 将当前未排序部分的最大值的索引保存
min_index = i
# 寻找未排序部分中的最小值
for j in range(i+1, n):
if arr[j] < arr[min_index]:
min_index = j
# 把找到的最小值放到已排序部分的开始
arr[i], arr[min_index] = arr[min_index], arr[i]
# 示例用法
arr = [64, 25, 12, 22, 11]
selection_sort(arr)
print("排序后的数组:", arr)
阅读全文