'''Created on 2013-8-23 @author: codegeek''' def bubble_sort(seq): for i in range(len(seq)): for j in range(i,len(seq)): if seq[j] < seq[i]: tmp = seq[j] seq[j] = seq[i] seq[i] = tmp def selection_sort(seq): for i in range(len(seq)): position = i for j in range(i,len(seq)): if seq[position] > seq[j]: position = j if position != i: tmp = seq[position] seq[position] = seq[i] seq[i] = tmp def insertion_sort(seq): if len(seq) > 1: for i in range(1,len(seq)): while i > 0 and seq[i] < seq[i-1]: tmp = seq[i] seq[i] = seq[i-1] seq[i-1] = tmp i = i - 1 if __name__ == "__main__": print "--------bubble_sort-------------" seq = [22,1,33,4,7,6,8,9,11] bubble_sort(seq) print seq print "--------selection_sort-------------" seq = [88,44,33,4,7,6,8,9,11] selection_sort(seq) print seq print "--------insertion_sort-------------" seq = [777,44,33,4,7,6,1111,100,11] insertion_sort(seq) print seq
