二分查找算法：簡單的說，就是將一個列表先排序好，比如按照從小到大的順序排列好，當給定一個數據，比如3，查找3在列表中的位置時，可以先找到列表中間的數li[middle]和3進行比較，當它比3小時，那么3一定是在列表的右邊，反之，則3在列表的左邊，比如它比3小，則下次就可以只比較[middle+1,end]的數，繼續使用二分法，將它一分為二，直到找到3這個數返回或者列表全部遍歷完成(3不在列表中)
優點：效率高，時間復雜度為O(logN);
缺點：數據要是有序的，順序存儲。
li=[1,2,3,4,5,6,7,8,9,10]
defsearch(someone,li):
l=-1
h=len(li)
whilel+1!=h:
m=int((l+h)/2)
ifli[m] l=m else: h=m p=h ifp>=len(li)orli[p]!=someone: print("元素不存在") else: str="元素索引為%d"%p print(str) search(3,li)#元素索引為2 以上內容為大家介紹了用Python實現一個二分查找的函數，希望對大家有所幫助，如果想要了解更多Python相關知識，請關注IT培訓機構:千鋒教育。
京公網安備 11010802030320號