泡排序原理即：
從數(shù)組下標(biāo)為0的位置開始表悬，比較下標(biāo)位置為0和1的數(shù)據(jù)，如果0號位置的大蟆沫，則交換位置，如果1號位置大饭庞，則什么也不做，然后右移一個(gè)位置熬荆，比較1號和2號的數(shù)據(jù)舟山，和剛才的一樣卤恳，如果1號的大累盗，則交換位置突琳，以此類推直至最后一個(gè)位置結(jié)束，到此數(shù)組中最大的元素就被排到了最后拆融，之后再根據(jù)之前的步驟開始排前面的數(shù)據(jù)，直至全部數(shù)據(jù)都排序完成镜豹。
def bubbleSort(relist):
len_ = len(relist)
for i in range(len_):
print (i)
for j in range(0,len_-i-1):
if relist[j] > relist[j+1]:
relist[j+1], relist[j] = relist[j], relist[j+1]
return relist
print bubbleSort([1,5,2,6,9,3])
