Python 二分法查詢

def

binarysearch
(arr,value)
: m =
0#開始
n =len(arr#最後)
while mmid=
(m+n)//2
#計算中間位置
if value==arr[mid]
:#查詢成功，返回元素對應的位置
return mid
elif value>arr[mid]
:#在後面一半元素中繼續查詢
m=mid+
1elif value:#在前面一半元素中繼續查詢
m=mid-
1return
false
arr=
n=int
(input
("請輸入要排序幾個數:"))
print
("請依次輸入要排序的數:"
)for i in
range
(n):
int(
input()
))value=
int(
input
("請輸入要查詢的數:"))
x=binarysearch(arr,value)
print
('該數的下標為：%s'
%(x)
)

python二分法查詢 Python 二分法查詢

二分法查詢主要的作用就是查詢元素 lst 1,3,5,7,12,36,68,79 資料集 百萬級資料 num int input 請輸入你要查詢的元素資訊 for el in lst if num el print 存在 break else print 不存在 len lst 0 1 2 3 4 ...

Python 二分法查詢

二分法演算法原理 陣列是有序陣列，確定該期間的中間位置center 將查詢的值key與array center 比較。若相等，查詢成功返回此位置 否則確定新的查詢區域，繼續二分查詢。新區域的確定 如果key arrey center 則起始位置變為center 1，結束位置不變 如果key 每一次查...

python二分法查詢

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