Python3.6全栈开发实例[021]

Posted 2021-01-02 Apollo

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

lst = [88,5,8,6,1,23]
for n in range(len(lst)-1):
    i = 0
    while i < len(lst)-1:
        if lst[i]>lst[i+1]:
            lst[i],lst[i+1] = lst[i+1],lst[i]
            # print(i)
        i+=1
print(lst)

new_li = []
lst = [88,55,33,66,11,22]
while len(lst):
    new_li.append(min(lst))
    lst.remove(min(lst))
print(new_li)