每次比較兩個(gè)相鄰的元素转捕，如果它們的順序錯(cuò)誤就交換過來园细。
每次可以歸位一個(gè)最大元素胳螟，需要n-1趟排序昔馋，每一趟需要比較n-i次。
a = []
n = int(raw_input())
for i in range(n):
a.append(int(raw_input()))
for i in range(n-1):
for j in range(n-i-1):
if a[j]<a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
print a
冒泡排序時(shí)間復(fù)雜度為O(N^2)
