冒泡排序是第一堂編程課上的第一個(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): #這里不能超過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)
