编程实现“从键盘输入n个起数,使用冒泡排序法或者选择排序法将它们按由小到大的顺序排列输出python
时间: 2024-03-03 17:51:45 浏览: 63
下面是使用冒泡排序法的Python代码实现:
```python
n = int(input("请输入要排序的数的个数:"))
a = []
for i in range(n):
a.append(int(input("请输入第%d个数:" % (i+1))))
for i in range(n-1):
for j in range(n-1-i):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
print("排序后的结果为:", end="")
for i in range(n):
print(a[i], end=" ")
```
如果要使用选择排序法,可以将冒泡排序法中的内层循环改为查找最小值并进行交换即可,下面是代码实现:
```python
n = int(input("请输入要排序的数的个数:"))
a = []
for i in range(n):
a.append(int(input("请输入第%d个数:" % (i+1))))
for i in range(n-1):
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]
print("排序后的结果为:", end="")
for i in range(n):
print(a[i], end=" ")
```
阅读全文