Python のリストをバブルソート(bubble sort)アルゴリズムを実装するサンプルコード

2015年2月10日

サンプルコード
#!/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, Please use default desc sort"

stdinInput.stdinInput()
bubblesort(stdinInput.intsortArrays,style)

print stdinInput.intsortArrays