冒泡排序-Python

思路：

　　1：在无序的列表中，当前元素的值比后一位元素的值大，元素位置发生交换：

　　if alist[j] > alist[j+1]:

　　　　alist[j],alist[j+1] = alist[j+1],alist[j]

　　2：单次遍历列表，将列表中最大的元素置换到最后一位

　　for j in range(len(alist)):

　　　　if alist[j] > alist[j+1]:

　　　　　　alist[j],alist[j+1] = alist[j+1],alist[j]

　　3，因为每次排序一位，所以决定遍历的次数为列表的长度

　　for i in range(len(alist):

　　　　for j in range(len(alist)):

　　　　　　if alist[j] > alist[j+1]:

　　　　　　　　alist[j],alist[j+1] = alist[j+1],alist[j]

　　4:优化的思路，

　　　　1.因为比较的是当前元素与之后的元素，所以遍历列表的条件j+1超出范围了，所以结束位置为len(alist)-1

　　　　2.因为每次排序，都有最大的数排好，所以每次排序的列表可以减少一位，将每次排序的条件变为列表长度递减。

def bubble_sort(alist):

　　for i in range(len(alist)-1,0,-1):

　　　　for j in range(i):

　　　　　　if alist[j] > alist[j+1]:

　　　　　　　　alist[j],alist[j+1] = alist[j+1],alist[j]