Python 输入数据使之冒泡排序
这是我自己编写的一个输入数据使之冒泡排序的功能。
理解思路:
先使用一个 while() 死循环使系统判断他还需不需要再次输入数据,输入的数据通过 append 函数把它放在 list 数列里面,输入完成后,通过 if 函数判断使循环停止。
冒泡排序的核心功能我通过两个互相嵌套的 for 循环来实现。len(list) 为输入元素的数量,外层循环 len(list) - 1 在内层循环的基础上判断出每个数值大小所要的次数 。内层循环 len(list) - 1- i 表示一个元素和其他所有元素需要比较的次数,然后找到每次遍历所有元素中的最大值。
list = []
while True:
list1 = input("请输入一个数:")
list.append(list1)
flag = input('是否还要继续输入y/n:')
if flag == "n":
break
for i in range(len(list)-1):
for j in range(len(list)-1-i):
if list[j] > list[j+1]:
list[j],list[j+1] = list[j+1],list[j]
for i in list:
print(i,end=' ')