折半查找法（二分法）

在寫程序中，我們需要注意的是函數的要求，需要你輸入的是下標，那么下標是由low和high共同求得。我會在下面給大家介紹的。

運行結果
代碼如下

#include<stdio.h> #define N 5 int main() {int i,mid,high,low,t; int a[N];for(i=0;i<N;i++)scanf("%d",&a[i]);scanf("%d",&t);low=0;high=N-1;while(low<=high){mid=(low+high)/2;if(t>a[mid])low=mid+1;else if(t<a[mid]) high=mid-1;else break;} if(low<=high)printf("%d 在數組中的下標是%d\n",t,mid);elseprintf("該元素不在數組中\n"); return 0; }

假如數組是1 2 3 4 5，如果你要查4這個元素

那么定義數組A[4]，low=0，high=4；mid=2；
查 4 時，相當于t；A[mid]=3; t>a[mid],則low=mid+1=3，則mid=（low+high）/2 =3，即7/2=3。即4這個元素在數組中的下標是3

希望各位認真思考過程，加強自己的想法。

總結

以上是生活随笔為你收集整理的折半查找一个有序数组中的一个元素，即二分法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。