选择法对10个整数从小到大排序
时间: 2023-11-21 14:07:00 浏览: 65
选择排序是一种简单直观的排序算法,其基本思想是每次从未排序的数列中选出最小的元素,放到已排序数列的末尾。因此,对于10个整数从小到大排序,可以使用以下代码实现选择排序:
```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 = [5, 2, 8, 4, 9, 3, 1, 6, 10, 7]
print(selection_sort(arr))
```
输出结果为:`[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]`。
相关问题
输入十个整数,用选择法对十个整数从小到大排序
这里是一个Python语言的示例代码:
```python
# 输入十个整数
nums = []
for i in range(10):
num = int(input("请输入第{}个整数:".format(i+1)))
nums.append(num)
# 选择排序
for i in range(len(nums)-1):
min_index = i
for j in range(i+1, len(nums)):
if nums[j] < nums[min_index]:
min_index = j
nums[i], nums[min_index] = nums[min_index], nums[i]
# 输出排序后的结果
print("排序后的结果为:", nums)
```
运行结果如下:
```
请输入第1个整数: 5
请输入第2个整数: 1
请输入第3个整数: 8
请输入第4个整数: 3
请输入第5个整数: 9
请输入第6个整数: 2
请输入第7个整数: 7
请输入第8个整数: 6
请输入第9个整数: 4
请输入第10个整数: 0
排序后的结果为: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
```
用选择法对10个整数从小到大排序
好的,以下是使用选择排序对10个整数从小到大排序的步骤:
1. 找到这10个整数中最小的数。
2. 将最小的数放在第一个位置。
3. 从剩余的9个数中找到最小的数。
4. 将最小的数放在第二个位置。
5. 重复步骤3-4,直到所有数都被排序。
下面是使用选择排序对10个整数从小到大排序的Python代码实现:
```python
def selection_sort(arr):
for i in range(len(arr)):
min_idx = i
for j in range(i+1, len(arr)):
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, 99, 45, 87, 33, 10]
sorted_arr = selection_sort(arr)
print(sorted_arr)
```
输出结果为:
```
[10, 11, 12, 22, 25, 33, 45, 64, 87, 99]
```
阅读全文