python利用选择法对10个数进行排序
时间: 2023-07-01 14:29:32 浏览: 48
好的,下面是 Python 代码实现选择排序算法对 10 个数进行排序:
```python
# 定义一个列表存储 10 个待排序的数
arr = [64, 25, 12, 22, 11, 75, 89, 32, 4, 1]
# 选择排序算法
for i in range(len(arr)):
min_index = i
for j in range(i+1, len(arr)):
if arr[min_index] > arr[j]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
# 输出排序后的结果
print("排序后的结果为:")
for num in arr:
print(num, end=" ")
```
输出结果为:
```
排序后的结果为:
1 4 11 12 22 25 32 64 75 89
```
在这个例子中,我们使用了选择排序算法对一个长度为 10 的列表进行排序。该算法的基本思路是:每次找到列表中最小的元素,将它与列表的第一个元素交换位置;然后在剩下的元素中找到最小的元素,将它与列表的第二个元素交换位置;以此类推,直到所有元素都被排序。
相关问题
利用选择法对10个数进行排序python
好的,以下是利用选择排序算法对10个数进行排序的Python代码:
```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, 75, 89, 3, 99, 53]
sorted_arr = selection_sort(arr)
print(sorted_arr)
```
输出结果为:`[3, 11, 12, 22, 25, 53, 64, 75, 89, 99]`
利用选择法对10个数进行排序
好的,下面是利用选择排序算法对10个数进行排序的步骤:
1. 假设有一个包含10个数的数组a,将数组a中最小的数与数组a的第一个数交换位置。
2. 将数组a中第二小的数与数组a的第二个数交换位置。
3. 依此类推,直到将数组a中第9小的数与数组a的第九个数交换位置。
4. 最后将数组a中第10小的数与数组a的第十个数交换位置。
下面是使用Python代码实现选择排序算法:
```python
def selection_sort(a):
n = len(a)
for i in range(n):
min_index = i
for j in range(i+1, n):
if a[j] < a[min_index]:
min_index = j
a[i], a[min_index] = a[min_index], a[i]
a = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3]
selection_sort(a)
print(a)
```
输出结果为:
```
[1, 1, 2, 3, 3, 4, 5, 5, 6, 9]
```
希望能够帮助到你!