冒泡排序原理：
冒泡排序就是遍历数据，每次只与下一个数字比较，如果这两个数顺序不对，则与交换过来。
就上面那个问题来说，因为要升序排列，所以数字越大越排在后面。则两个数比较的时候，如果后一个数比当前数小，则顺序不对，要将这两个数交换。遍历的过程如下图：
第一次比较第一和第二个数字，9与2相比较，9比2大，顺序不对，则交换位置。
第二次比较第二与第三个数字，因为9换到了第二位，则9与8比较，9大，顺序不对，则交换位置。
以此类推，最后9就像泡泡一样升到了最后一位，我们称这样为一趟，这一趟里面有多次比较。
由于一趟只归为一个数，则如果有n个数字，则需要进行n-1趟。
因为归位后的数字不用再比较了，所以每趟只需要比较n-1-i次（i为已执行的趟数）。
由上可以得出冒泡排序的关键步骤是两个循环：
1 for(i = 0; i < n-1; i++){
2 for(j = 0; j < n-1-i; j++)
3 if(a[j] > a[j+1]){
4 temp = a[j];
5 a[j] = a[j+1];
6 a[j+1] = temp;
7 }
8 }
python实现：
根据上述思路，用python实现也是把关键地方实现即可：
a= [3,5,7,9,2,4,6,0]
for i in range(len(a)-1):
for j in range(len(a)-1-i):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
print(a)