python编程排序算法之冒泡排序、快速排序

1.冒泡算法介绍
已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]_{a[n-1]以相同方法处理一轮，则a[n-1]的值一定是a[1]}a[n-1]中最大的。再对a[1]~a[n-2]以相同方法处理一轮，以此类推。共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了。降序排列与升序排列相类似，若a[1]小于a[2]则交换两者的值，否则不变，后面以此类推。 总的来讲，每一轮排序后最大（或最小）的数将移动到数据序列的最后，理论上总共要进行n(n-1）/2次交换。

代码实现：

lst1 = [4,67,3,24,69,88,12,4567]
def bubble_sort(lst1):
lstlen = len(lst1);i = 0
while i < lstlen:
for j in range(1,lstlen):
if lst1[j-1] > lst1[j]:
#对比相邻两个元素的大小，小的元素上浮
lst1[j],lst1[j-1] = lst1[j-1],lst1[j]
i += 1
print ‘sorted{}: {}’.format(i, lst1)
return lst1
bubble_sort(lst1)