python实现冒泡排序

#!/usr/bin/env python
# -*- coding: utf-8 -*-

#冒泡排序
def bubble_sort(arr):
    l = len(arr) - 1
    for i in xrange(0, l):
        flag = True
        for j in xrange(0, l - i):
            if arr[j] > arr[j+1]:
                flag = False
                arr[j], arr[j+1] = arr[j+1], arr[j]
        if flag:
            break

arr = [1,3,9,3,4,8,8,9]

#print 3/2

bubble_sort(arr)