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)
感兴趣的朋友可以动手测试一下本文实例,相信会有新的收获。