常用算法之:冒泡排序(bubble)的python实现

冒泡排序中是计算机的一种简单的排序方法,此方法时间复杂度为O(n^2).

现在对于冒泡排序使用这几天上手的python来实现一下。

算法的代码如下:

1 def bubble_sort(data):
2      length = len(data)
3      for i in range(len(data)-1):
4          for j in range(len(data)-1):
5              if (data[j]>data[j+1]):
6                  tmp=data[j]
7                  data[j]=data[j+1]
8                  data[j+1]=tmp

很简单的实现~!只是无聊写一下·!

posted on 2012-08-18 17:13  kaka_  阅读(3532)  评论(1编辑  收藏  举报

导航