先預設值一段陣列，再輸入乙個數，用二分查詢法找到這個數再陣列中的位置，並輸出位置，通常使用二分法查詢。
下面是示例**，查詢二十個數中的某數並輸出位置。
#include #include int search(int *a,int key)
{//在順序表中折半查詢key的元素，若找到返回元素下標，否則返回0
int low=0,mid;
int high=20;
while(low<=high)
{ mid=(low+high)/2;
if(key==a[mid]) return mid; //找到待查元素
else if(key
二分查詢C語言實現
二分查詢的簡單實現 include include include define n 20 define n rand 200 int cmp const void a const void b 返回在陣列中位置 int b search int a,int p,int q,int key retu...
C語言實現二分查詢
下面為在陣列a 10 中實現二分查詢的 include includevoid binary search int arr,int right,int k 二分查詢函式 else if mid arr k else if left right printf 找不到！n int main int re...
二分查詢（C語言實現）
二分查詢 前提就是資料必須有序，然後從資料的中間位置開始查起，如果中間值比key小，則從中間值位置開始繼續查詢，反之剛從開頭到中位置查詢，重複以上過程直到結束。從 實現上來說，既可以用迴圈實現，也可以用遞迴實現。下面將用這兩種方法以c語言實現二分查詢。遞迴 include int binary fi...