python学习系列之冒泡排序

-- coding: utf-8 --

“””

Created on Sat Aug 19 10:54:25 2017

BubbleSort

@author: fanrupin

“”“

def BubbleSort(arr):

if arr==0 or len(arr)==1:

return 0

for i in range (len(arr)):

for j in range (len(arr)-i-1):#每次比较后，把最大放后面。如：第一次比较n-1次，第二次比较n-2次…

if arr[j]>arr[j+1]:#比较相邻元素，大的放后面

arr[j],arr[j+1]=arr[j+1],arr[j]

print (arr)

return arr

if name==”main“:

arr=[6,5,4,3,2,1,3]

print(‘冒泡排序’)

bubblesort=BubbleSort(arr)

print(bubblesort)

总结：冒泡排序时间复杂度为O(N^2),很慢，工程上很少应用。