python练习_算法（待续）

排序算法 

1、给出一个整数的列表，例如[-10,25,0，-3,87,30]，请至少用两种排序算法将列表倒序排序并输出。

冒泡排序

li = [-10, 25, 0, -3, 87, 30]
#普通排序
li.sort(reverse = True)
li[::-1]
print(li)

#冒泡算法
for i in range(0, len(li)):
    for j in range(0, len(li) - i - 1):
        if li[j] < li[j + 1]:
            li[j], li[j + 1] = li[j + 1], li[j]
print(li)

插入排序

li = [-10, 25, 0, -3, 87, 30]
for i in range(0, len(li)):
    key = li[i]
    j = i - 1
    while j >= 0:
        if li[j] < key:
            li[j + 1] = li[j]
            li[j] = key
        j -= 1
print(li)

 

参考：https://baijiahao.baidu.com/s?id=1635285231673698375&wfr=spider&for=pc