简简单单的冒泡排序

冒泡排序顾名思义，就像烧开水一样，泡泡会从底部升至顶端，这也便是冒泡排序的核心思想

我们给出一个在1-100之间，有十个数的随机排序

import random

li = [random.randint(0,100) for i in range(10)]

[27, 25, 67, 39, 92, 9, 21, 2, 95, 47]

给出之后，我们要将其从大到小进行排序，传统的做法也就是sort或者sorted。

而冒泡排序就是将前一位数和后一位数比较，大者移动到后面，小的移动到前面。

下面详细解说一下，首先是27和25比较，27大，二者调换位置，调换位置后27和67比较，27小于67，于是不变，67和39比较，67大，于是67移动到后面。以此类推，而移动结束后，列表会变成

[25, 27, 39, 67, 9, 21, 2, 92, 47, 95]

可以看到，最大的95在第一轮被移动到了最后，我们称被移动到最后的为有序区域，而前面的称之为无序区域。为了讲清楚，我们再挪动1次

[25, 27, 39, 9, 21, 2, 67, 47, 92, 95]

挪动之后我们发现92和95形成了正序排列，我们称挪移后被排序成功的为有序区域，其余的为无序区。

挪移的次数称为轮数。同时我们可以看到，每次挪移时，我们应当忽视最后一个数，倒不是说不比较他，因为他无法和他后面的数比较。所以在设计循环时，应当设计次数为len（列表）-1

关于轮数，我们可以发现，挪移两次后，十个数已有两个被排序，无序区还有八个数字，当我们挪移到第8次时，无序区只有两个数，下次挪移也就会把列表排列成我们要的从小到大正序排列了，所以轮数应有len（列表名）-1次

下面是冒泡排列的代码

import random

def bubble_list(li):
    for i in range(len(li) -1 ):
        for j in range(len(li) - i  - 1):
            if li[j] > li[j+1] :
                li[j] , li[j+1] = li[j+1] ,li[j]


li = [random.randint(0,100) for i in range(10)]
print(li)
bubble_list(li)
print(li)