前端之家收集整理的这篇文章主要介绍了
Python 冒泡,选择,插入排序算法的简单示例,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
对python这个高级语言感兴趣的小伙伴,下面一起跟随编程之家 jb51.cc的小编两巴掌来看看吧!
'''
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,11]
selection_sort(seq)
print seq
print "--------insertion_sort-------------"
seq = [777,1111,100,11]
insertion_sort(seq)
print seq
# End www.jb51.cc