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)
感兴趣的朋友可以动手测试一下本文实例,相信会有新的收获。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下