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),很慢，工程上很少应用。