冒泡排序python实现

开始学习python,格式神马的都是浮云,直接上数据结构的算法。毕竟读代码学习最快

1 接受输入的py代码,以后的算法的输入import这个文件

#!/usr/bin/env python
#coding=utf-8
# stdininput.py
intsortarrays=[]
def stdininput():
sortarray=raw_input(“please input num array that you want sort(use , to split every num) :”)
sortarrays=sortarray.split(‘,’)
for num in sortarrays:
intnum=-1
try:
intnum=int(num)
except:
print “input num array error, error element was given an default value -1”
intsortarrays.append(intnum)

冒泡排序:(本实现是从最后往前冒泡,可以选择是冒大的泡还是小的泡)

#!/usr/bin/env python
#coding=utf-8
#bubblesort.py
#user can choose sort style: desc(1) or asc(2)
import sys
import stdininput
def bubblesort(sortarray,style):
sortarraylen=len(sortarray)
whilenum=0
if __main__’:
input argv error, use default desc sort”
stdininput.stdininput()
bubblesort(stdininput.intsortarrays,style)
print stdininput.intsortarrays

Posted in 未分类

发表评论