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
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
原理也很简单,就是在循环的时候,两个两个的比较。