Python学习之---冒泡，选择，插入排序
最近学习了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 < seq:
11 tmp = seq
12 seq = 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 > seq:
20 position = j
21 if position != i:
22 tmp = seq
23 seq = 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:
30 tmp = seq
31 seq = seq
32 seq = tmp
33 i = i - 1
34
35 if __name__ == "__main__":
36 print "--------bubble_sort-------------"
37 seq =
38 bubble_sort(seq)
39 print seq
40 print "--------selection_sort-------------"
41 seq =
42 selection_sort(seq)
43 print seq
44 print "--------insertion_sort-------------"
45 seq =
46 insertion_sort(seq)
47 print seq
48
页:
[1]