C語言實現二分查詢(法一)

2021-09-29 05:39:02 字數 689 閱讀 7902

二分查詢作為一種及其重要的查詢方法

我們需要著重掌握!

下面是二分查詢的具體實現

int

binaryfind

(int arr,

int size,

int to_find)

//三個引數 乙個陣列用來存放需要查詢的資料 第二size用來表示長度 最後乙個find用來表示查詢

else

if(to_find > arr[mid]

)else

}return-1

;//未找到返回 -1

}int

main()

;int to_find =4;

int size =

sizeof

(arr)

/sizeof

(arr[0]

);//陣列位元組除以陣列下標為零的 就是陣列的包含

//呼叫函式 檢視返回值

int i =

binaryfind

(arr, size, to_find)

;//判定找到與否

//選擇語句進行輸出

if(i ==-1

)else

system

("pause");

return0;

}

原創文章zy

二分查詢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...