大家好,对Python 冒泡,选择,插入排序算法的简单示例感兴趣的小伙伴,下面一起跟随三零脚本的小编来看看Python 冒泡,选择,插入排序算法的简单示例的例子吧。
# 三零脚本 www.q3060.com
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