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)