基于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的值
        middle = (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[middle] == target){
            return mid;
        }
    }
    //若未找到target元素，返回-1
    return -1;}

最后

以上就是活力云朵为你收集整理的基于C语言实现的二分法的全部内容，希望文章能够帮你解决基于C语言实现的二分法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。