最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
当前位置: 首页 - 科技 - 知识百科 - 正文

冒泡排序python实现

来源:动视网 责编:小采 时间:2020-11-27 14:27:33
文档

冒泡排序python实现

冒泡排序python实现:开始学习python,格式神马的都是浮云,直接上数据结构的算法。毕竟读代码学习最快1 接受输入的py代码,以后的算法的输入import这个文件#!/usr/bin/env python #coding=utf-8 # stdinInput.py intsortArrays=[] def stdinInp
推荐度:
导读冒泡排序python实现:开始学习python,格式神马的都是浮云,直接上数据结构的算法。毕竟读代码学习最快1 接受输入的py代码,以后的算法的输入import这个文件#!/usr/bin/env python #coding=utf-8 # stdinInput.py intsortArrays=[] def stdinInp


开始学习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

文档

冒泡排序python实现

冒泡排序python实现:开始学习python,格式神马的都是浮云,直接上数据结构的算法。毕竟读代码学习最快1 接受输入的py代码,以后的算法的输入import这个文件#!/usr/bin/env python #coding=utf-8 # stdinInput.py intsortArrays=[] def stdinInp
推荐度:
标签: 实现 排序 python
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top