python實現乙個二分查詢

二分查詢：

二分查詢也稱折半查詢（binary search），它是一種效率較高的查詢方法。但是，折半查詢要求線性表必須採用順序儲存結構，而且表中元素按關鍵字有序排列

查詢過程：

首先，假設表中元素是按公升序排列，將表中間位置記錄的關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於查詢關鍵字，則進一步查詢前一子表，否則進一步查詢後一子表。重複以上過程，直到找到滿足條件的記錄，使查詢成功，或直到子表不存在為止，此時查詢不成功

**：

def

binarysearch(alist, item):
first = 0  #
最小數下標
last = len(alist) - 1 #
最大數下標
while first <= last:#
只有當first小於high的時候證明中間有數
mid = (first + last)//2 #
中間數下標
print
(mid)
if alist[mid] ==item: #如果中間數下標等於item, 返回 
return
mid        
elif alist[mid] >item: #如果item在中間數左邊, 移動last下標  
last = mid - 1
else
:                   #如果val在中間數右邊, 移動first下標
first = mid+1
return -1test = [0, 1, 2, 3, 6, 12, 18, 27,30]
print(binarysearch(test,3))

乙個二分查詢程式

原問題來自 http topic.csdn.net u 20090826 18 c08b69e8 ce22 4427 8687 ffb53e380437.html 問題如下 有一連串字母，由且必由若干個 a，b，c，d，e 組成，順序是 若干個 a，若干個 b，若干個 c，若干個 d，若干個 e 即...

手寫乙個二分查詢

二分查詢演算法思想 又叫折半查詢，要求待查詢的序列有序。每次取中間位置的值與待查關鍵字比較，如果中間位置的值比待查關鍵字大，則在前半部分迴圈這個查詢的過程，如果中間位置的值比待查關鍵字小，則在後半部分迴圈這個查詢的過程。直到查詢到了為止，否則序列中沒有待查的關鍵字。class erfenfa sor...

Python實現二分查詢

二分查詢 二分查詢又稱折半查詢，優點是比較次數少，查詢速度快，平均效能好 其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。首先，假設表中元素是按公升序排列，將表中間位置記錄的關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功 否則利用中間位置記錄將表...