python 冒泡排序

1 #!/usr/bin/env python
2 # coding: utf-8
3
4 #**********************************
5 # author: h3idan
6 # datetime: 2013-03-13 18:42
7 #**********************************
8
9
def bubble_sort(list1):
for i in ranage(len(a)-1):
for j in range(len(len(a)-i-1)):
if list1[j] > list1[j+1]:
list1[j], list1[j+1] = list1[j+1], list1[j]
return list1

原理也很简单，就是在循环的时候，两个两个的比较。