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

admin

1. def bubble_sort(li): #构造自定义函数，参数为待排序的数组
   ( i" I3 ~  |7 T7 M
2.     li_len=len(li) #获取数组的长度存放到变量li_len中
   
3.     for i in range(0,li_len-1): '''根据数组中数据的数量，决定遍历的次数'''
   - I/ J1 Q  _. \
4.         for j in range(li_len-1,i,-1): '''对数据从后往前逐个遍历，也就是“冒泡”的过程'''
   
5.             if li[j]<li[j-1]: #如果当前元素值比它前一位小
     E. i+ M5 N/ |# p) n, U- ?4 y9 ]
6.                 li[j],li[j-1]=li[j-1],li[j] #交换位置
   6 ^* d. k5 \" O: x  C
7.     return li #返回排序结果的数组

复制代码

使用时，直接调用，如下所示：
" l  E, W  ?2 l1 S

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

复制代码

admin