Python实现冒泡,插入,选择排序简单实例
本文所述的Python实现冒泡,插入,选择排序简单实例比较适合Python初学者从基础开始学习数据结构和算法,示例简单易懂,具体代码如下:
#-*-coding:cp936-*- #python插入排序 definsertSort(a): foriinrange(len(a)-1): #printa,i forjinrange(i+1,len(a)): ifa[i]>a[j]: temp=a[i] a[i]=a[j] a[j]=temp returna #Python的冒泡排序 defbubbleSort(alist): forpassnuminrange(len(alist)-1,0,-1): #printalist,passnum foriinrange(passnum): ifalist[i]>alist[i+1]: temp=alist[i] alist[i]=alist[i+1] alist[i+1]=temp returnalist #Python的选择排序 defselectionSort(alist): foriinrange(len(alist)-1,0,-1): maxone=0 forjinrange(1,i+1): ifalist[j]>alist[maxone]: maxone=j temp=alist[i] alist[i]=alist[maxone] alist[maxone]=temp returnalist alist=[54,26,93,17,77,31,44,55,20] #printbubbleSort(alist) alist=[54,26,93,17,77,31,44,55,20] printselectionSort(alist)
感兴趣的朋友可以动手测试一下本文实例,相信会有新的收获。
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短