python实现冒泡排序和插入排序算法

1730阅读 0评论2015-04-20 qidunhu
分类:LINUX

最近学习python,用python实现如下算法

冒泡排序:

  1. c=[4, 5, 1, 85, 2, 3]
  2. for i in xrange(lenc(c)):
  3.     for j in xrange(len(c)-1):
  4.         if c[j] > c[j-1]:
  5.             c[j],c[j+1]=c[j+1],c[j]
  6.             print c  
插入排序:

点击(此处)折叠或打开

  1. c=[4, 5, 1, 85, 2, 3]
  2. for i in range(len(1,c)):
  3.     temp=c[i] #临时变量
  4.     for j in range(1,i+1)[::-1]: #寻找插入位置
  5.         if j>=0 and temp < c[j-1]:
  6.            c[j]=c[j-1]
  7.            c[j-1]=temp
  8.            print c
  9.  
  10.       



上一篇:大数据之快速搭建hadoop2.6集群指南
下一篇:python的正则表达式re模块