编程实现:从键盘输入n个整数 使用冒泡排 序法或者选择排序法将它们按由小到大的顺序 排序输出。
时间: 2024-03-17 18:40:45 浏览: 58
以下是使用冒泡排序法的Python实现:
```python
n = int(input("请输入整数个数:"))
nums = []
for i in range(n):
num = int(input("请输入第{}个整数:".format(i+1)))
nums.append(num)
# 冒泡排序
for i in range(len(nums)-1):
for j in range(len(nums)-i-1):
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
print("排序后的结果为:", nums)
```
以下是使用选择排序法的Python实现:
```python
n = int(input("请输入整数个数:"))
nums = []
for i in range(n):
num = int(input("请输入第{}个整数:".format(i+1)))
nums.append(num)
# 选择排序
for i in range(len(nums)):
min_idx = i
for j in range(i+1, len(nums)):
if nums[j] < nums[min_idx]:
min_idx = j
nums[i], nums[min_idx] = nums[min_idx], nums[i]
print("排序后的结果为:", nums)
```
阅读全文