排序算法
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