基于选择排序法编写相应程序,实现十个数从小到大的顺序排序
时间: 2024-09-13 13:05:10 浏览: 35
采用冒泡排序法将10个整数按照从小到大的顺序排列.java
基于选择排序算法,我们可以编写一个简单的程序来对一组十个整数进行升序排列。选择排序的基本思路是每次从未排序的部分找出最小(或最大)的元素,并将其放到已排序部分的末尾。以下是这个过程的一个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]
# 示例:排序前十个数字
numbers = [45, 20, 87, 13, 62, 9, 37, 51, 78, 1]
selection_sort(numbers)
print("排序后的数组:", numbers)
阅读全文