01。冒泡排序&桶排序

1、第一个作业
冒泡排序 --》时间复杂度3个版本，用时间函数分别测算执行时间，保留编写的代码

第二个作业
2、给出一个字符串中，分别统计每个英文字母的个数（英文字母，都是小写字母）

第三个作业：
3、注册博客博客园，然后
整理冒泡排序

冒泡排序的排序过程是怎样的？
冒泡排序的时间复杂度？
冒牌排序优化？
冒泡排序用在哪些地方？
以及3个版本的代码

最优版冒泡排序

a = [4,93,2,67,45,34,1,1,1,1]
b = 0
c = 0
d = 0
for i in range(len(a)):
    c = 0
    for j in range(len(a) - 1 - b):
        d = d + 1
        if a[j] > a[j+1]:
            a[j],a[j+1] = a[j+1],a[j]
            print (a)
            c = 1
    if c == 0:
        break
    b = b + 1
print(d)