用选择法对10个随机产生的数升序排序。(函数实现)
时间: 2023-12-03 07:00:46 浏览: 145
C语言冒泡排序法的实现(升序排序法)
可以使用选择排序算法来升序排序随机生成的10个数。以下是一个示例函数实现:
```python
import random
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]
# 生成10个随机数
nums = [random.randint(0, 100) for _ in range(10)]
print("原始数组:", nums)
# 使用选择排序升序排序
selection_sort(nums)
print("升序排序后的数组:", nums)
```
输出结果类似于:
```
原始数组: [10, 70, 39, 43, 12, 90, 15, 18, 11, 83]
升序排序后的数组: [10, 11, 12, 15, 18, 39, 43, 70, 83, 90]
```
阅读全文