Python 冒泡排序(列表元素键盘输入)
时间: 2024-02-02 08:10:01 浏览: 19
以下是使用键盘输入的方法进行Python冒泡排序的示例代码:
```python
def BubbleSort(lst):
n = len(lst)
for i in range(n-1):
for j in range(n-i-1):
if lst[j] > lst[j+1]:
lst[j], lst[j+1] = lst[j+1], lst[j]
if __name__ == '__main__':
Testlist1 = input("输入列表元素,用“,”(英文)隔开:").split(',')
Testlist = [int(Testlist1[i]) for i in range(len(Testlist1))]
print("初始列表为:", end="")
for i in range(len(Testlist)):
print("%3d" % Testlist[i], end="")
print()
print("--开始冒泡排序:--")
BubbleSort(Testlist)
print("--冒泡排序结束--")
print("排序后列表为:", end="")
for i in range(len(Testlist)):
print("%3d" % Testlist[i], end="")
print()
```
相关问题
请用Python写下面的代码,从键盘获取列表并且用冒泡排序
lst = input("请输入要排序的列表,用空格分开每个元素:").split()
lst = [int(i) for i in lst] # 将输入的字符串转换成整数列表
# 冒泡排序
for i in range(len(lst)-1):
for j in range(len(lst)-1-i):
if lst[j] > lst[j+1]:
lst[j], lst[j+1] = lst[j+1], lst[j]
print("排序后的列表为:", lst)
题目要求通过冒泡法将从键盘输入的6个整数按降序进行排列。
好的,那我们可以通过冒泡排序法来实现这个需求。以下是 Python 代码实现:
```python
lst = []
for i in range(6):
x = int(input("请输入一个整数:"))
lst.append(x)
# 冒泡排序
for i in range(len(lst)):
for j in range(i+1, len(lst)):
if lst[i] < lst[j]:
lst[i], lst[j] = lst[j], lst[i]
print("排序后的结果为:", lst)
```
首先通过循环输入 6 个整数,并将它们添加到列表 `lst` 中。然后进行冒泡排序,每次比较相邻的两个元素,如果前者比后者小,则交换它们的位置,这样一轮下来,最大的数就会被移动到列表的第一个位置。重复进行多轮排序,最终就能得到一个降序排列的列表。最后输出结果即可。