'''Created on2013-8-23 @author: codegeek''' def bubble_sort(seq): for iin range(len(seq)): for jin range(i,len(seq)): if seq[j] < seq[i]: tmp = seq[j] seq[j] = seq[i] seq[i] = tmp def selection_sort(seq): for iin range(len(seq)): position = i for jin 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 iin 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© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
暂无评论内容