C囂冱屈蛍臥孀?孵磯臥孀?麻隈式旗鷹
屈蛍?釦厰桶噸朧??釦劭f簷典稱撚蚯卷拔反譯h欝稱拝Ţ麕窅??釦匍鎚鍪蘖慚詈排佩鯰鯀弌8男齋┻鳥礱硝赦詈能?侭勣?釦匍槻鯀亠綴仄篶志探鎚鍪殲詼窅??釦匍辻ć惱瘀弍判錬h膵虜犁硲t魃輅??釦匈氷Γiii駸鮟?垳知志知Ĺ竎悉?侭勣?釦匍槻鯀亰嵶ţ靡卅讐新屐?嗜太憾祹殍窅??釦厥鯀亠追鍥黍鮃翅票慰仄簫ć慯詼礴蚯參ć惶調麸々慙毅xii観《駛窅??釦參ć愎苗楷耡攀陳撚新嶄鯀丕ii堝箍瓶値q祅跳酬┰瘀??釦劭v疫祖楾使袈31窅š蚯匍辻ć慂之餞耡擅x潴綉鎚荒歎酬┸浜┨閟唾羌調翮訃潴總暴癲?
屈蛍?釦卷齋┻??釦匚鋠?
壓泌貧夕侭幣議臥孀狛殻嶄?枠繍會双嶄寂了崔議圷殆嚥侭勣?釦匍辻ć惱瘀弍判錬iii∀嶢??釦匍辻ć慘燦標知志探鍔鷁新嶄鯀儘弌?嗜太棺?mid議恣円匯倖圷殆恬葎 high?写偬序佩屈蛍?釦劭u睚?mid侭斤哘議嶄寂圷殆胡挫頁侭勣?釦匍辻ć悖??釦匳疂琚iii技??釦參ć慄祆墫Φ掴賊蝓T?main痕方嶄宥狛卦指峙栖登僅?釦卻之餝氷Γh膵??釦匈氷?.祥嬉咫補竃“?釦匈氷?”議佚連?倦夸補竃“?釦卻ь?”議佚連。
#include <stdio.h>
binarySearch(int a[], int n, int key){
int low = 0;
int high = n - 1;
while(low<= high){
int mid = (low + high)/2;
int midVal = a[mid];
if(midVal<key)
low = mid + 1;
else if(midVal>key)
high = mid - 1;
else
return mid;
}
return -1;
}
int main(){
int i, val, ret;
int a[8]={-32, 12, 16, 24, 36, 45, 59, 98};
for(i=0; i<8; i++)
printf("%d\t", a[i]);
printf("\n萩補繁侭勣臥孀議圷殆?");
scanf("%d",&val);
ret = binarySearch(a,8,val);
if(-1 == ret)
printf("臥孀払移 \n");
else
printf ("臥孀撹孔 \n");
return 0;
}
塰佩潤惚?
-32 12 16 24 36 45 59 98 萩補秘侭勣臥孀議圷殆?12 臥孀撹孔壓貧中議旗鷹嶄?厘断撹孔仇宥狛屈蛍?釦卷齋30杵崛鵬蚯匚δ棕f篳杵峭鋠免舅騨舎秫勝?
屈蛍?釦卷齋┻??釦匚鋠?
壓泌貧夕侭幣議臥孀狛殻嶄?枠繍會双嶄寂了崔議圷殆嚥侭勣?釦匍辻ć惱瘀弍判錬iii∀嶢??釦匍辻ć慘燦標知志探鍔鷁新嶄鯀儘弌?嗜太棺?mid議恣円匯倖圷殆恬葎 high?写偬序佩屈蛍?釦劭u睚?mid侭斤哘議嶄寂圷殆胡挫頁侭勣?釦匍辻ć悖??釦匳疂琚iii技??釦參ć慄祆墫Φ掴賊蝓T?main痕方嶄宥狛卦指峙栖登僅?釦卻之餝氷Γh膵??釦匈氷?.祥嬉咫補竃“?釦匈氷?”議佚連?倦夸補竃“?釦卻ь?”議佚連。