2021-09-01_ C语言--------在一个有顺序的数组中查找某个值n（二分法）

我会带着你远行 2023-10-09 13:24 32阅读 0赞

### C语言--------在一个有顺序的数组中查找某个值n（二分法） ###

假设有一个数组int arr\[\] = \{ 1,2,3,4,5,6,7,8,9,10 \};我们要找出其中数字7的下标。

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASGVsbG_og5zlk6U_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]

#include<stdio.h>
    int main()
    {
        
    	//在一个有顺序的数组中查找某个值n
    	int arr[] = {
         1,2,3,4,5,6,7,8,9,10 };
    	int sz = sizeof(arr) / sizeof(arr[0]);//求数组长度
    	int k = 7;//查找的特定值 7 
    	int left = 0;//数组的第一个下标
    	int right = sz - 1;//数组的最后一个下标
    	
    	while (left<=right)//循环条件 当left<=right
    	{
        
    		int mid = (left + right) / 2;  
    		if (arr[mid] < k)
    		{
        
    			left = mid + 1;
    		}
    		else if (arr[mid] > k)
    		{
        
    			right = mid - 1;
    		}
    		else
    		{
        
    			printf("找到了数组下标为%d\n", mid);
    			break;
    		}
    	}
    	if (left > right)  //当left的值大于right的值时，出现了交叉，找不到了
    	{
        
    		printf("找不到\n");
    	}
    	return 0;
    }

结果![在这里插入图片描述][6ee866c0354b45f28d07815c18715f77.png_pic_center]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASGVsbG_og5zlk6U_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]: https://img-blog.csdnimg.cn/43460036546642c099e299fff38751b5.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBASGVsbG_og5zlk6U=,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center
[6ee866c0354b45f28d07815c18715f77.png_pic_center]: https://img-blog.csdnimg.cn/6ee866c0354b45f28d07815c18715f77.png#pic_center