【排序算法】几种经典排序算法的python实现

冒泡排序法 def bubbleSort(ls): for j in range(len(ls)-1,0,-1): for i in range(j): if ls[i]>ls[i+1]: ls[i],ls[i+1]=ls[i+1],ls[i] 对比的时间复杂度是O(n2),交换的复杂度也是O(n2) 冒泡排序法通常作为时间效率较差的排序法,作为其他算法的对比基准,其效率差在每个数据项在找到其最终位置前必须经过多次无效的交换。 优势是无需任何额外的存储空间开销,在源列表的空间内进行。 冒泡排序法优化 def bu