常用算法之:冒泡排序(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
很简单的实现~!只是无聊写一下·!