如果有這樣乙個列表，讓你從這個列表中找到66的位置，你要怎麼做？
l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]你說，so easy！
l.index(66)...
我們之所以用index方法可以找到，是因為python幫我們實現了查詢方法。如果，index方法不給你用了。。。你還能找到這個66麼？
l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]view codei =0
for num in
l:
if num == 66:
(i) i+=1
上面這個方法就實現了從乙個列表中找到66所在的位置了。
但我們現在是怎麼找到這個數的呀？是不是迴圈這個列表，乙個乙個的找的呀？假如我們這個列表特別長，裡面好好幾十萬個數，那我們找乙個數如果運氣不好的話是不是要對比十幾萬次？這樣效率太低了，我們得想乙個新辦法。
l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]你觀察這個列表，這是不是乙個從小到大排序的有序列表呀？
如果這樣，假如我要找的數比列表中間的數還大，是不是我直接在列表的後半邊找就行了？
這就是二分查詢演算法！
那麼落實到**上我們應該怎麼實現呢？
簡單版二分法
l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]view codedeffunc(l,aim):
mid = (len(l)-1)//2
ifl:
if aim >l[mid]:
func(l[mid+1:],aim)
elif aim
func(l[:mid],aim)
elif aim ==l[mid]:
print("
bingo
",mid)
else
:
print('
找不到'
)func(l,66)
func(l,6)
公升級版二分法
l1 = [1, 2, 4, 5, 7, 9]view codedef two_search(l,aim,start=0,end=none):
end = len(l)-1 if end is none else
end mid_index = (end - start) // 2 +start
if end >=start:
if aim >l[mid_index]:
return two_search(l,aim,start=mid_index+1,end=end)
elif aim
return two_search(l,aim,start=start,end=mid_index-1)
elif aim ==l[mid_index]:
return
mid_index
else
:
return
'沒有此值
'else
:
return
'沒有此值
'print(two_search(l1,9))
查詢演算法 二分查詢
利用二分查詢演算法查詢某乙個元素，前提條件是該被查詢的元素是乙個已經有序的陣列。二分查詢的思想是將陣列元素的最高位 high 和最低位 low 進行標記，取陣列元素的中間 mid 和和要查詢的值 key 進行比較，如果目標值比中間值要大，則將最低位設定為mid 1，繼續進行查詢。如果目標值小於中間值...
查詢演算法 二分查詢
二分查詢的思路是很簡單的，前提是這組資料是有順序的。思路是從中間找乙個數，判斷大小，如果數比中間數大，說明在中間數到結尾的數中，如果小於，則說明在開始和中間數之間，經過多次相同操作，就可以得到我們想查詢的數時間複雜度就是 o logn 非遞迴的實現 const testarr let i 0whil...
查詢演算法 二分查詢
二分查詢是乙個常用的查詢演算法，其原理在於通過不斷切分乙個規則排序，對半的去尋找目標元素所在的區間與位置。但是其有乙個前提，那就是資料結構需要是順序儲存結構，並且關鍵字大小有序排列。例子如下 例 有乙個數列 12,23,45,56,67,89 請使用二分查詢找到56的位置 解 首先mid 0 5 2...