安安静静敲代码

一 冒泡排序遍历列表，比较相邻的两个元素的大小，如果第一个数小于第二个数继续移动，否则交换两个元素的位置 。 时间复杂度：平均：O(n²),最好:O(n),最坏:O(n2),稳定性:稳定。 # coding=utf-8def bubbling(li): length = len(li) # 控制循环的总次数 for j in range(0,length-1):

主要利用了行数的递归调用和Python的切片特性，解释一下每行代码的含义：第1行： #coding:utf-8 指定utf-8 编码第2行：定义函数名和参数第3行: 判断列表长度是否小于等于1， 如果小于等于1，直接返回列表第4行：返回递归函数拼接的列表，[lt for lt in L[1:] if lt <= L[0]] 列表推导表达式，返回一个比 L[0] 小的列表，[ge fo...