Python实现冒泡,插入,选择排序简单实例
2014-08-18 11:23
941 查看
本文所述的Python实现冒泡,插入,选择排序简单实例比较适合Python初学者从基础开始学习数据结构和算法,示例简单易懂,具体代码如下:
# -*- coding: cp936 -*- #python插入排序 def insertSort(a): for i in range(len(a)-1): #print a,i for j in range(i+1,len(a)): if a[i]>a[j]: temp = a[i] a[i] = a[j] a[j] = temp return a #Python的冒泡排序 def bubbleSort(alist): for passnum in range(len(alist)-1,0,-1): #print alist,passnum for i in range(passnum): if alist[i]>alist[i+1]: temp = alist[i] alist[i] = alist[i+1] alist[i+1] = temp return alist #Python的选择排序 def selectionSort(alist): for i in range(len(alist)-1,0,-1): maxone = 0 for j in range(1,i+1): if alist[j]>alist[maxone]: maxone = j temp = alist[i] alist[i] = alist[maxone] alist[maxone] = temp return alist alist = [54,26,93,17,77,31,44,55,20] #print bubbleSort(alist) alist = [54,26,93,17,77,31,44,55,20] print selectionSort(alist)
感兴趣的朋友可以动手测试一下本文实例,相信会有新的收获。
您可能感兴趣的文章:
相关文章推荐
- Python实现冒泡,插入,选择排序简单实例
- 《面试》 几种经典的简单的排序方法(冒泡,选择,插入)python实现
- (数据结构排序的实验四)快速,冒泡,简单选择,直接插入排序的c语言实现!!
- 史上最简单!冒泡、选择排序的Python实现及算法优化详解
- [Python-算法]python实现冒泡,插入,选择排序
- Java实现简单排序——冒泡、选择、插入、奇偶排序
- 简单选择、冒泡、插入排序思想及Java实现代码
- 排序:简单排序算法实现:冒泡,选择,插入
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- Java中实现简单的三大排序——冒泡、选择、插入
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 简单排序算法:冒泡、选择、插入
- Java实现数据排序(冒泡、选择、插入、快速排序)---方法持续更新中
- 各类排序C++实现(冒泡,选择,插入,快排,归并,堆排)
- 冒泡,插入,折半插入,希尔,快速,简单选择排序的源代码总结
- Java实现数组排序总结篇(冒泡,选择,插入,希尔)
- 冒泡 ,插入,折半插入,希尔,快速,简单选择等排序源码
- C# 实现排序--冒泡--选择--插入
- 排序算法复习(Java实现):插入,冒泡,选择,Shell,快速排序, 归并排序,堆排序,桶式排序,基数排序