day day up

1.冒泡排序 def bubble_sort(alist): for j in range(len(alist)-1,0,-1): ## j是从第一个数到最后一个数需要移动的次数 for i in range(j): if alist[i]>alist[i+1]: alist[i],alist[i+1]=...

1.二分查找 最优时间复杂度：O（1） 最坏时间复杂度：O（logn） 非递归法 ## 非递归 def binary_search(alist,item): first=0 last=len(alist)-1 while first<=last: mid=(first+last)//2 if alist[mid]==item: ...