大学计算机课,二分法补全

 


int myfind( int *a, int mkey, int n )
{
    int left = 0, right = n - 1, mid = 0;
    mid = ( left + right ) / 2;
 
    while( left < right && a[mid] !=mkey )
    {
        if( a[mid] < mkey ) {
        	left = mid + 1;
        }else if( a[mid] > mkey ) {
            right = mid - 1;
        }else {
        	return mid;
        }
        mid = ( left + right ) / 2;
    }
    if( a[mid] == mkey )   return mid;
    return -1;
}

您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632