Chinaunix首页 | 论坛 | 博客
  • 博客访问: 297841
  • 博文数量: 46
  • 博客积分: 528
  • 博客等级: 中士
  • 技术积分: 486
  • 用 户 组: 普通用户
  • 注册时间: 2012-05-20 15:36
文章分类

全部博文(46)

文章存档

2017年(1)

2015年(8)

2014年(2)

2013年(19)

2012年(16)

分类: LINUX

2015-04-20 16:06:06

最近学习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.       



阅读(1685) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~