[Python]Bubble Sort冒泡排序

转自： http://zzq635.blog.163.com/blog/static/195264486201332811950386/

图片来自：http://en.wikipedia.org/wiki/Bubble_sort

def bubble_sort(array): if array: finished = False length = len(array) index = length while not finished: index-=1 finished = True for i in range(index): if array[i]>array[i+1]: temp = array[i+1] array[i+1] = array[i] array[i] = temp finished = False return array def bubble(List):

"""

算法来自 https://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F

""" for j in range(len(List)-1,1,-1): for i in range(0,j): if List[i]>List[i+1]:List[i],List[i+1]=List[i+1],List[i] return List def test_bubble_sort(): array = [6,5,3,1,8,7,2,4] print bubble(array) if __name__ == "__main__": test_bubble_sort()