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