1、冒泡排序的核心算法
在数组x[n]中，从第一个数开始，拿x[i]和后面的数x[i+1]进行比较，如果x[i]比后面的大，就交换两个数的位置，这样遍历一遍数组后，把最大的数据排在了最后面，之后继续循环排剩下的n-1个数，直到完成所有的排序，由于每次都是把最大的排到最后面，就好像冒泡一样，故取名冒泡排序。
2、Python实现
从小到大排：
def bubbleSort(listx):
xLen=len(listx)
for i in xrange(xLen-1):
for j in in xrange(xLen-1-i):
if listx[j]>listx[j+1]：
listx[j],listx[j+1]=listx[j+1],listx[j]
return listx
3、时间复杂度
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(2^n)<O(n!)
冒泡排序的时间复杂度：O(n^2)