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

admin

1. def bubble_sort(li): #构造自定义函数，参数为待排序的数组
   
2.     li_len=len(li) #获取数组的长度存放到变量li_len中
   
3.     for i in range(0,li_len-1): '''根据数组中数据的数量，决定遍历的次数'''
   + n, J) k7 j) S8 |) y' H3 D( \
4.         for j in range(li_len-1,i,-1): '''对数据从后往前逐个遍历，也就是“冒泡”的过程'''
   
5.             if li[j]<li[j-1]: #如果当前元素值比它前一位小
   
6.                 li[j],li[j-1]=li[j-1],li[j] #交换位置
   
7.     return li #返回排序结果的数组

复制代码

使用时，直接调用，如下所示：
. l/ e1 I& A- c. A6 _# C& t  a9 L

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

复制代码

admin