7816 - [选修1]冒泡排序经典代码案例

admin

1. def bubble_sort(li): #构造自定义函数，参数为待排序的数组
   $ K! `& w- V, @* G! |
2.     li_len=len(li) #获取数组的长度存放到变量li_len中
   
3.     for i in range(0,li_len-1): '''根据数组中数据的数量，决定遍历的次数'''
   
4.         for j in range(li_len-1,i,-1): '''对数据从后往前逐个遍历，也就是“冒泡”的过程'''
   5 O" @8 Z1 G$ I* }8 p
5.             if li[j]<li[j-1]: #如果当前元素值比它前一位小
   ( C4 C+ A+ w3 c9 T! u
6.                 li[j],li[j-1]=li[j-1],li[j] #交换位置
   
7.     return li #返回排序结果的数组

复制代码

使用时，直接调用，如下所示：
' h! ~$ V7 O4 Y0 S/ R2 X, Y5 a

1. bubble_sort([1,4,8,5,9,11,22,19,28,7])

复制代码

admin