c语言写二分法算法_二分法c语言程序代码

二分法 适用于一个已经排好序的，不管是升序还是降序的有序数组。二分查找法：给定一个目标数字，去到这个有序的数组，查找是否存在这个数，如果存在这个数就返回对应的数字下标，如果不存在就返回-1.
left=0;
right=length-1;
mid=(left+right)/2

left从左往右遍历，如果遍历得到的mid值还是小于给定目标对应的数字就+1，即继续往右遍历
right从右往左遍历，如果遍历得到的mid值还是大于给定目标对应的数字就-1，即继续往左遍历
如果mid对应的数字刚好等于给定的目标数字就返回mid

int search(int* nums, int numsSize, int target){ 
   
    int left = 0;
    int right = numsSize-1;
    int mid = 0;
    //若left小于等于right，说明区间中元素不为0
    while(left<=right) { 
   
        //更新查找下标mid的值
        mid = (left+right)/2;
        //此时target可能会在[left,mid-1]区间中
        if(nums[mid] > target) { 
   
            right = mid-1;
        } 
        //此时target可能会在[mid+1,right]区间中
        else if(nums[mid] < target) { 
   
            left = mid+1;
        } 
        //当前下标元素等于target值时，返回mid
        else if(nums[mid] == target){ 
   
            return mid;
        }
    }
    //若未找到target元素，返回-1
    return -1;}

今天的文章c语言写二分法算法_二分法c语言程序代码分享到此就结束了，感谢您的阅读。