Python全栈开发:冒泡排序
#!/usr/bin/env python # -*- coding;utf-8 -*- """ 第一次对比:找到最大值,放到最后 对比是两两对比,对比的两个数组合共有len(li)-1次, 第二次对比:找到第二大值,放到倒数第二个位置 共对比元素个数减去1次 """ a = [1, 76876, 22, 34, 2] for i in range(1, len(a)-1): for j in range(len(a) - i): if a[j] > a[j + 1]: temp = a[j] a[j] = a[j + 1] a[j + 1] = temp print(a)
# 选择排序,找最小值
for i in range(1, len(a)):
for j in range(i, len(a)):
if a[j] < a[i]:
a[j], a[i] = a[i], a[j]
print(a)
print(a)