冒泡就是重复地遍历要排序的数列，一次比较两个元素（泡泡），如果他们的顺序错误就把他们交换过来，像泡泡一样，依次按照顺序上升排列。

冒泡排序算法的运作如下：

• 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。
• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
• 针对所有的元素重复以上的步骤，除了最后一个。
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

写了三种冒泡，大同小异，差不多都一样昂，这应该是注释最多的冒泡排序了吧O(∩_∩)O哈哈~

 1 ##第一种冒泡##

 a=[2,9,4,1]#列表

 n=len(a)#a的列表元素长度.n=4

 for i in range(n-1):#外循环，控制循环轮数，n-1是索引从0开始取的。(n-1=3)

     for j in range(n-i-1):#内循环控制元素循环次数（n-i-1=3）

         if a[j]>a[j+1]:#j=0,j+1=1,如果a[0]>a[0+1]

             a[j],a[j+1]=a[j+1],a[j]#复合赋值，如果满足条件则进行调换

 print(a)

 ##第二种冒泡##

 a=[2,9,4,1]#列表

 n=len(a)#a的列表元素长度.n=4

 for i in range(n-1):#外循环，控制循环轮数，n-1是索引从0开始取的。(n-1=3)

     for j in range(n-i-1):#内循环控制元素循环次数（n-i-1=3）

         if a[j]>a[j+1]:#j=0,j+1=1,如果a[0]>a[0+1]

             #这种调换方式比较麻烦些，不像上一个一步到位

             jj = a[j + 1]#把a[j+1]赋值给jj

             a[j + 1] = a[j]#然后再把a[j]赋值给a[jz=1]

             a[j] = jj#然后再把jj赋值给a[j]

 print(a)

 ##第三种冒泡##

 aa = [2,9,4,1]

 def sort(aa):#定义一个函数

     print('排序前：')

     print(aa)

     for i in range(len(aa)-1):#len(aa)#得出aa的元素长度

         for j in range(len(aa)-1-i):#剩下的就给上面的一样了

             if aa[j]>aa[j+1]:

                 aa[j],aa[j+1]=aa[j+1],aa[j]

         print('第{}次排序后：'.format(i+1))#用到了format函数

         print(aa)

 sort(aa)

 print('排序后：')

 print(aa)
最后来个直接排序的函数，一招制敌。

aa = [2,9,4,1]
aa.sort(reverse=False)#sort直接排序函数,True 降序，False 升序（默认）。
print(aa)