冒泡排序，纯数字列表排序 解包，加中间值

给出一个纯数字列表. 请对列表进行排序(升级题).

 

思路:

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)

 

 

 

 

转载于:https://www.cnblogs.com/niuli1987/p/9294703.html