【代码】Python冒泡排序的实现

afanty分析：

对于N个数的递进冒泡排序

1、趟数是 N-1 趟

2、第 i 趟的比较次数是 N-i 次

3、两两比较前者大于(注意不是大于等于，冒泡是稳定的)后者则交换。

改进的话就是增加一个交换记录器(数)，每趟检查下记录器，如果没发现交换则表示已经有序。

我上面的表述是为了方便写代码，详细的冒泡介绍可以百度下，下面是实现的代码：

（注意的一个问题是，对象的引用问题，代码中对参数进行深度拷贝防止修改原来的列表）

#coding=utf-8

'''
Author: afanty
Date: 2015/5/16
'''

from copy import deepcopy

def bubbleSort(a=[]):
'''
:param a: 列表,默认为空列表
:return: 参数为非列表类型返回False,否则放回递增排序列表
'''

if isinstance(a,list):
i = 1
a = deepcopy(a)
while i <= len(a): # 趟数
j,flag = 1,0 # flag为交易记录数，当某趟没有发生交换即表示列表已经有序
while j <= (len(a)-1): # 每趟比较次数
if a[j-1] > a[j]:
flag += 1
a[j-1],a[j] = a[j],a[j-1]
j += 1
# while
if flag == 0:
return a
i += 1
# while
return a
else:
return False
# end