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


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


上一篇 下一篇

评论



分享

最新加入

最新评论

隋中缘: @嘉嘉tiffany 性感乳神。 查看原文 06月13日 16:16