冒泡排序是第一堂編程課上的第一個(gè)算法，嗯
冒泡排序的核心思想就是比較相鄰的元素,如果左邊的元素大于右邊的(當(dāng)然也可以右邊大于左邊)就將兩者交換。
實(shí)際上就是"每一趟(第一層循環(huán))"都把剩下的最大的送到最右端(所以這個(gè)排序才得名冒泡排序)

#coding:utf-8
def bubbleSort(num):    
  for i in range(len(num)):        
   for j in range(len(num) - i - 1): #這里不能超過(guò)list的邊界            
    if num[j] > num[j + 1]:                
      tmp = num[j]                
      num[j] = num[j + 1]                
      num[j + 1] = tmp    
  for i in range(len(num)):        
    print num[i]
if __name__ == '__main__':    
  num = [1,4,2,6,8,8,7,3,10,19,14,17,90]    
  bubbleSort(num)