Python学习之---冒泡，选择，插入排序

sharpds77

　　最近学习了python基础，写一下3大排序练练手：



1 '''
2 Created on 2013-8-23
3
4 @author: codegeek
5 '''
6
7 def bubble_sort(seq):
8     for i in range(len(seq)):
9         for j in range(i,len(seq)):
10             if seq[j] < seq:
11                 tmp = seq[j]
12                 seq[j] = seq
13                 seq = tmp
14                 
15 def selection_sort(seq):
16     for i in range(len(seq)):
17         position = i
18         for j in range(i,len(seq)):
19             if seq[position] > seq[j]:
20                 position = j
21         if position != i:
22                 tmp = seq[position]
23                 seq[position] = seq
24                 seq = tmp
25
26 def insertion_sort(seq):
27     if len(seq) > 1:
28         for i in range(1,len(seq)):
29             while i > 0 and seq < seq[i-1]:
30                 tmp = seq
31                 seq = seq[i-1]
32                 seq[i-1] = tmp
33                 i = i - 1
34                 
35 if __name__ == "__main__":
36     print "--------bubble_sort-------------"
37     seq = [22,1,33,4,7,6,8,9,11]
38     bubble_sort(seq)
39     print seq
40     print "--------selection_sort-------------"
41     seq = [88,44,33,4,7,6,8,9,11]
42     selection_sort(seq)
43     print seq
44     print "--------insertion_sort-------------"
45     seq = [777,44,33,4,7,6,1111,100,11]
46     insertion_sort(seq)
47     print seq
48