七大排序-01

冒泡排序

a = [1,34,5,45,656,56,544,22344,23,4,2,2]

for index ,item in enumerate(a):
    print index,item
for i in range(len(a)):
    for j in range(len(a)):
        if a[i] < a[j]:
            sor = a[j]
            a[j] = a[i]
            a[i] = sor

用每个元素和其余元素做对比,把较小的一个元素放到前面。

我们如果有10个数字,那么就要算 10 * 10 次 则是 10^2  也就是n^2  算法复杂度是 O(n^2) 

posted @ 2018-04-04 10:04  nerdlerss  阅读(130)  评论(0编辑  收藏  举报