冒泡排序

冒泡排序是第一堂编程课上的第一个算法，嗯
冒泡排序的核心思想就是比较相邻的元素,如果左边的元素大于右边的(当然也可以右边大于左边)就将两者交换。
实际上就是"每一趟(第一层循环)"都把剩下的最大的送到最右端(所以这个排序才得名冒泡排序)

#coding:utf-8
def bubbleSort(num):    
  for i in range(len(num)):        
   for j in range(len(num) - i - 1): #这里不能超过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)