折半查找的基本算法是:每次查找前先確定數組中待查的范圍:low和high

　　(lowhigh，查找結束。

　　請改正程序中的錯誤，使它能得出正確結果。

　　注意：不要改動main函數，不得增行或刪行，也不得更改程序的結構。

　　給定源程序：

　　#include

　　#define N 10

　　/************found************/

　　void fun(int a[], int m)

　　{int low=0,high=N-1,mid;

　　while(low<=high)

　　{mid=(low+high)/2;

　　if(m

　　high=mid-1;

　　/************found************/

　　else If(m > a[mid])

　　low=mid+1;

　　else return(mid);

　　}

　　return(-1);

　　}

　　main()

　　{int i,a[N]={-3,4,7,9,13,45,67,89,100,180 },k,m;

　　printf("a數組中的數據如下:");

　　for(i=0;i

　　k=fun(a,m);

　　if(k>=0) printf("m=%d,index=%d\n",m,k);

　　else printf("Not be found!\n");

　　}

　　解題答案：

　　/************found************/

　　int fun(int a[],int m)

　　/************found************/

　　else if(m>a[mid])

　　******************************************

　　計算機等考二級C語言填空題練習及精解匯總

　　2011計算機二級考試C語言十套上機題匯總

　　2011計算機等級考試二級C輔導實例編程匯總