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[j] < seq[i]:

11                 tmp = seq[j]

12                 seq[j] = seq[i]

13                 seq[i] = 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[i]

24                 seq[i] = 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[i] < seq[i-1]:

30                 tmp = seq[i]

31                 seq[i] = 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