# coding:utf-8
# def bubblesort(list):
# n = len(list)
# for i in range(0, n-1):
# for j in range(0, n-1-i):
# if list[j] > list[j+1]:
# list[j], list[j+1] = list[j+1], list[j]
# return list
# list1 = [8, 2, 3, 1, 5, 6, 4]
# print bubblesort(list1)
# def bubblesort1(list):
# n = len(list)
# for i in range(n)[::-1]: #切片用法
# for j in range(i):
# if list[j] > list[j+1]:
# list[j], list[j+1] = list[j+1], list[j]
# return list
# list1 = [8, 2, 3, 1, 5, 6, 4]
# print bubblesort1(list1)
# def bubblesort2(list):
# n = len(list)
# for i in range(n, 0, -1):
# for j in range(n-1):
# if list[j] > list[j+1]:
# list[j], list[j+1] = list[j+1], list[j]
# return list
# list1 = [8, 2, 3, 1, 5, 6, 4]
# print bubblesort2(list1)