2. 给出一个纯数字列表. 请对列表进行排序(升级题).
思路:
1. 完成a和b的数据交换. 例如, a = 10, b = 24 交换之后, a = 24, b = 10
2. 循环列表. 判断a[i]和a[i+1]之间的大小关系, 如果a[i]比a[i+1]大. 则进行互换. 循环结束的时候. 当前列表中最大的数据就会被移动到最右端.
3. 想一想, 如果再次执行一次上面的操作. 最终第二大的数据就移动到了右端. 以此类推. 如果反复的进行执行相应的操作. 那这个列表就变成了一个有序列表.
"""
a = 10
b = 24
a, b = b, a
print(a, b)
lst = [5, 1, 7, 2, 6, 4, 5, 6]
count = 0
while count < len(lst):
i = 0
while i < len(lst) - 1:
if lst[i] > lst[i + 1]:
lst[i], lst[i + 1] = lst[i + 1], lst[i]
i = i + 1
count = count + 1
print(f"冒泡排序后的结果:{lst}")
lst.sort()
print(f"sort排序后的结果:{lst}")