python冒泡法从大到小_Python排序算法（二）——冒泡排序

一、冒泡排序(Bubble Sort)

冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，一层一层的将较大的元素往后移动，其现象和气泡在上升过程中慢慢变大类似，故成为冒泡排序。

1、原理

从第一个和第二个开始比较，如果第一个比第二个大，则交换位置，然后比较第二个和第三个，逐渐往后

经过第一轮后最大的元素已经排在最后，所以重复上述操作的话第二大的则会排在倒数第二的位置。

那重复上述操作n-1次即可完成排序，因为最后一次只有一个元素所以不需要比较

2、举例

举个例子，假设我现在有一个数列需要使用冒泡来排序 [11, 99, 33 , 69, 77, 88, 55, 11, 33, 36,39, 66, 44, 22]，我们来看看使用冒泡的详细步骤：

首先11和99比较大小，99大，99继续和后面的作比较，直到最后一个元素，第一轮完了，列表是  [11, 33 , 69, 77, 88, 55, 11, 33, 36,39, 66, 44, 22, 99]

然后，重复第一轮操作，即第二轮比较列表是  [11, 33 , 69, 77, 88, 55, 11, 33, 36,39, 66, 44, 22, 99]，

比较完后，列表为  [11, 33 , 69, 77, 55, 11, 33, 36,39, 66, 44, 22, , 88，99]

以此类推，最终得到列表  [11, 11, 22, 33, 33, 36, 39, 44, 55, 66, 69, 77, 88, 99]</