您好,欢迎访问一九零五行业门户网

冒泡排序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 style==1: while whilenum < sortarraylen-1: for num in xrange(sortarraylen-1,whilenum,-1): if sortarray[num-1]<sortarray[num]: sortarray[num-1],sortarray[num]=sortarray[num],sortarray[num-1] whilenum=whilenum+1 else: while whilenum < sortarraylen-1: for num in xrange(sortarraylen-1,whilenum,-1): if sortarray[num-1]>sortarray[num]: sortarray[num-1],sortarray[num]=sortarray[num],sortarray[num-1] whilenum=whilenum+1 if __name__=='__main__': style=1 try: style=int(sys.argv[1]) except: print "input argv error, use default desc sort" stdininput.stdininput() bubblesort(stdininput.intsortarrays,style) print stdininput.intsortarrays
其它类似信息

推荐信息