Python 冒泡排序

冒泡排序（Bubble Sort），是一种较简单的排序算法。

冒泡排序算法原理：
开始时扫描整个序列，在扫描过程中两两比较相邻记录，如果第一个数比第二个数大，就交换他们，这样第一趟下来，最大的记录就会被“沉到”序列的最后面一个位置，第二趟开始扫描除了最后一个元素中的第二大记录并“沉到”倒数第二个位置，重复上述操作，直到n - 1扫描后，整个序列就排好序了。如下图所示：

Python实现冒泡核心代码如下：

def bubbleSort(list1) :
  n = len(list1)
  for i in xrange(n - 1) :
  #控制比较的趟数
    for j in xrange(n - i - 1) :
    #控制每一趟比较n - i个元素
      if list1[j] > list1[j + 1] :
        #两两比较，前大于后则交换
        tmp = list1[j]
        list1[j] = list1[j + 1]
        list1[j + 1] = tmp

该算法的基本语句是双层循环中的比较语句，其时间复杂度为O(n2)。