二分查詢演算法

1#演算法

2#查詢演算法3#
排序演算法4#
最短路徑演算法5#
等等678
9#二分查詢演算法 必須處理有序的
1011
#如果有這樣乙個列表，讓你從這個列表中找到66的位置，你怎麼做？
12 l = [2, 3, 5, 10, 15, 16, 18, 22, 26, 30, 32, 55, 60, 80, 90]
1314
## **實現15#
def find(l, aim):16#
mid_index = len(l) // 217#
if l[mid_index] < aim:18#
new_l = l[mid_index + 1 :]19#
find(new_l, aim)20#
elif l[mid_index] > aim:21#
new_l = l[:mid_index]22#
find(new_l, aim)23#
else:24#
print('找到了', mid_index, l[mid_index])25#
26#find(l, 60)
2728
#正確的二分法，第乙個引數所查詢的容器，第二個引數為要找的目標，第三第四為開始與結束位置
29def find(l, aim, start = 0, end =none):
30 end = len(l) if end is none else
end31 mid_index = (end - start) // 2 +start
32if start <=end:
33if l[mid_index] 
34return find(l, aim, start = mid_index + 1, end =end )
35elif l[mid_index] >aim:
36return find(l, aim, start = start, end = mid_index - 1)
37else:38
print('
扎到了'
, mid_index, l[mid_index])
39return
mid_index
40else: #
找不到應該返回離這個數最近的乙個數怎麼樣?
41print('
找不到')42
return043
44 l = [2, 3, 5, 10, 15, 16, 18, 22, 26, 30, 32, 55, 60, 80, 90]
4546
print(find(l, 60)) #
12

查詢演算法 二分查詢

利用二分查詢演算法查詢某乙個元素，前提條件是該被查詢的元素是乙個已經有序的陣列。二分查詢的思想是將陣列元素的最高位 high 和最低位 low 進行標記，取陣列元素的中間 mid 和和要查詢的值 key 進行比較，如果目標值比中間值要大，則將最低位設定為mid 1，繼續進行查詢。如果目標值小於中間值...

查詢演算法 二分查詢

二分查詢的思路是很簡單的，前提是這組資料是有順序的。思路是從中間找乙個數，判斷大小，如果數比中間數大，說明在中間數到結尾的數中，如果小於，則說明在開始和中間數之間，經過多次相同操作，就可以得到我們想查詢的數時間複雜度就是 o logn 非遞迴的實現 const testarr let i 0whil...

查詢演算法 二分查詢

二分查詢是乙個常用的查詢演算法，其原理在於通過不斷切分乙個規則排序，對半的去尋找目標元素所在的區間與位置。但是其有乙個前提，那就是資料結構需要是順序儲存結構，並且關鍵字大小有序排列。例子如下 例 有乙個數列 12,23,45,56,67,89 請使用二分查詢找到56的位置 解 首先mid 0 5 2...