def BubbleSort(list): if not list or len(list)<=1: return list length=len(list) for i in range(length-1): for j in range(i,length): if list[j] < list[i]: list[j], list[i] = list[i], list[j] return list 冒泡排序最坏的时间复杂度:o(n^2),最好的时间复杂度:o(n)
原创文章,作者:奋斗,如若转载,请注明出处:https://blog.ytso.com/8090.html