python实现排序算法
python实现冒泡排序
原理：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。
代码：
def bubbleSort(seq)：
count = 0
n = len(seq)
for i in range(n-1, 0, -1):
for j in range(i):
if seq[j] > seq[j+1]:
seq[j], seq[j+1] = seq[j+1], seq[j]
count += 1
if not count:
return seq
return seq
时间复杂度：O(n2)
版权声明：本文为pal-duan原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。