C语言中的二分查找简述

港控/mmm° 2022-02-28 15:40 127阅读 0赞

## C语言中的二分查找简述 ##

1.二分查找只能对于有序数组,在有序数组中如果要找的对象大于这个有序数组的中间元素,就应该把查找的范围移动到后半段,如果要找的对象小于找个有序数组的中间元素,就应该把范围移动到左边,依次移动范围即可找到要查找的元素

例如:2.写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回 - 1.（折半查找）

include <stdio.h>
    include <stdlib.h>
    int mystr(int arr[20],int len,int a) {//查找元素的函数,形参为数组和数组长度和待查找元素
    	int i = 0;
    	int L = 0;//左边元素的下标
    	int R = len-1;//右边元素的下标
    	while (L <= R) {//如果左边下标小于等于右边下标就进入循环
    		if (arr[(L + R) / 2] > a) {//对比待查找元素和数组中间元素
    			R = (L + R) / 2 - 1;//右边的下标应该移动到中间元素的左边一位
    		}
    		else if (arr[(L + R) / 2] < a) {
    			L = (L + R) / 2 + 1;//同理左边下标应该移动到中间元素右边一位
    		}
    		else if (arr[(L + R) / 2] == a) {
    			return (L + R) / 2;//找到以后返回数组的下标
    		}
    		else {
    			return -1;
    		}
    
    	}
    	return -1;
    }
    int main() {
    	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
    	int len = sizeof(arr) / sizeof(arr[0]);//求出数组长度
    	int ret = mystr(arr, len,6);//输入数组,长度,待查找为6
    	printf("%d\n", ret);打印出函数返回的结果
    	system("pause");
    	return 0;
    }

**输出结果:**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FfaGFuZ19zeno_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FfaGFuZ19zeno_size_16_color_FFFFFF_t_70]: /images/20220228/328003d793ca4358b3924e5dc38ff944.png