python随机生成10个数字进行冒泡排序_Python实现冒泡排序

冒泡排序（Bubble Sort），是经典的排序算法，基本上我们学习任何语言都会接触到冒泡排序。

它的算法思想是，重复地遍历要排序的列表，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历列表的工作是重复地进行直到没有再需要交换，也就是说该列表已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

比如我们有下面这样一个列表：

li = [10,8,4,7,5]

每次遍历列表每个元素，然后比较前后两个元素的大小，如果前面的数大于后面的数，就交换位置，否则什么都不做。

内层循环：

下面是第一次遍历后的效果，我们将列表竖起来，可以看到最大值（10）像一条小鱼吐的一个泡泡逐渐冒到了水面：

第一次冒泡

这样我们可以确定一个程序上的循环：

for j in range(len(li)-1): # 列表中一个5个数，比较为两两比较，因此实际次数为4次

if li[j] > li[j + 1]: # 判断前面的数是否大于后面的数

li[j], li[j + 1] = li[j + 1], li[j] #大于则交换位置

语句解释：

len(li) - 1：len(li)获取列表li中的元素个数；这里我们只进行一次循环的情况，循环的次数为元素的个数-1；

li[j] > li[