冒泡排序

原理：拿自己与上面一个比较，如果上面一个比自己小就将自己和上面一个调换位置，依次再与上面一个比较，第一轮结束后最上面那个一定是最大的数

 

#! /usr/bin/env pythonf

# -*- coding: utf-8 -*-

def bubble_sort(li):

    for i in range(len(li)-1):

        for j in range(len(li)-i-1):

            if li[j] > li[j+1]:

                li[j],li[j+1]=li[j+1],li[j]

 

li = [1,5,2,6,3,7,4,8,9,0]

bubble_sort(li)

print(li)               # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]