二分查詢的基本思路是將乙個有序陣列取中間的那個值和所查詢的值進行大小比較,當所查詢的值大於陣列的中間值時,即說明該有序陣列中間值前的所有值都小於該查詢的值,所以可以將該陣列中間值前的所有值排除,再從該陣列中間值到該陣列末尾的值中繼續查詢所需值,其**實現如下:
注:二分查詢只適用於已經排好序的陣列
<?php
//二分查詢
function bin_search($array,$search)else if($array[$mid]<$search)else if($array[$mid]>$search)
return "查詢失敗";//查詢失敗,陣列中不存在該值}}
$arr=array(1,4,6,33,75,88,89,93);
echo bin_search($arr,33);
echo bin_search($arr,66);
?>
資料結構 二分查詢
二分查詢演算法也稱為折半搜尋 二分搜尋,是一種在有序陣列中查詢某一特定元素的搜尋演算法。搜素過程從陣列的中間元素開始,如果中間元素正好是要查詢的元素,則搜素過程結束 如果某一特定元素大於或者小於中間元素,則在陣列大於或小於中間元素的那一半中查詢,而且跟開始一樣從中間元素開始比較。如果在某一步驟陣列為...
資料結構 二分查詢
總共有n個元素,漸漸跟下去就是n,n 2,n 4,n 2 k 接下來操作元素的剩餘個數 其中k就是迴圈的次數。由於你n 2 k取整後 1,即令n 2 k 1,可得k log2n,是以2為底,n的對數 所以時間複雜度可以表示o o logn public class binarysearch else...
資料結構 二分查詢
二分查詢適用於有序的順序表,基本的思路是 首先將給定的關鍵字key與表array的中間位置的元素進行比較。如果相等,則查詢成功,如果不相等,則查詢的元素一定在表的前半部分或者後半部分。繼續縮小範圍到前半部分或者後半部分再進行同樣的查詢,直到找到為止,或者查完之後仍然沒有找到元素。下面給出一次演算法的...