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 
10 def bubble_sort(list1):
11     for i in ranage(len(a)-1):
12         for j in range(len(len(a)-i-1)):
13             if list1[j] > list1[j+1]:
14                 list1[j], list1[j+1] = list1[j+1], list1[j]
15     return list1 

 

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