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

admin

1. def bubble_sort(li): #构造自定义函数，参数为待排序的数组
   
2.     li_len=len(li) #获取数组的长度存放到变量li_len中
   
3.     for i in range(0,li_len-1): '''根据数组中数据的数量，决定遍历的次数'''
   - j9 @# @1 F* i; K0 k
4.         for j in range(li_len-1,i,-1): '''对数据从后往前逐个遍历，也就是“冒泡”的过程'''
   
5.             if li[j]<li[j-1]: #如果当前元素值比它前一位小
   ) X' x" K- X% v5 ?7 Q4 g, q
6.                 li[j],li[j-1]=li[j-1],li[j] #交换位置
   
7.     return li #返回排序结果的数组

复制代码

使用时，直接调用，如下所示：

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

复制代码

admin