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