屈蛍臥孀麻隈(亨旗才弓拷井云)

Bentley壓麿議广恬ゞWriting Correct Programs〃嶄亟祇?90%議柴麻字廨社音嬬壓2弌扮坪亟竃頼畠屎鳩議屈蛍朴沫麻隈。

厘徭失晦編阻匯和,鳩糞勣及匯肝祥頼畠亟屎鳩音否叟.參和曾芸糞?卆肝葎亨旗才弓拷井云議旗鷹,屈蛍臥孀議房?載謹繁脅賠萱,徽頁宸戦嗤匯倖聾准祥頁勣廣吭円順議僉夲.

int　search(int　array[],int　n,int　v)
{
　　　　int　left,right,middle;

　　　　left　=　0,right　=　n　-　1;

　　　　while　(left　<=　right)
　　　　{
　　　　　　　　middle　=　(left　+　right)　/　2;
　　　　　　　　if　(array[middle]　>　v)
　　　　　　　　{
　　　　　　　　　　　　right　=　middle　-　1;
　　　　　　　　}
　　　　　　　　else　if　(array[middle]　<　v)
　　　　　　　　{
　　　　　　　　　　　　left　=　middle　+　1;
　　　　　　　　}
　　　　　　　　else
　　　　　　　　{
　　　　　　　　　　　　return　middle;
　　　　　　　　}
　　　　}

　　　　return　-1;
}

int　search_recurse(int　array[],int　low,int　high,int　v)
{
　　　　int　middle;

　　　　middle　=　(low　+　high)　/　2;

　　　　if　(low　<　high)
　　　　{
　　　　　　　　if　(array[middle]　>　v)
　　　　　　　　{
　　　　　　　　　　　　return　search_recurse(array,low,middle,v);
　　　　　　　　}
　　　　　　　　else　if　(array[middle]　<　v)
　　　　　　　　{
　　　　　　　　　　　　return　search_recurse(array,middle　+　1,high,v);
　　　　　　　　}
　　　　　　　　else
　　　　　　　　{
　　　　　　　　　　　　return　middle;
　　　　　　　　}
　　　　}
　　　　else　if　(low　==　high)
　　　　{
　　　　　　　　if　(array[middle]　==　v)
　　　　　　　　{
　　　　　　　　　　　　return　middle;
　　　　　　　　}
　　　　　　　　else
　　　　　　　　{
　　　　　　　　　　　　return　-1;
　　　　　　　　}

　　　　}
　　　　else
　　　　{
　　　　　　　　return　-1;
　　　　}

　　　　return　-1;
}

int　main()
{
　　　　int　array[]　=　{0,1,2,3,4,5,6,7,13,19};

　　　　int　m　=　search(array,sizeof(array)/sizeof(array[0]),13);

　　　　printf("m　=　%d\n",m);

　　　　m　=　search_recurse(array,0,sizeof(array)/sizeof(array[0]),13);

　　　　printf("m　=　%d\n",m);

　　　　return　0;
}

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!