本文共 871 字，大约阅读时间需要 2 分钟。

C语言中的二分查找简述

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

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

include 
   
    include 
    
     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;}
    
   

输出结果:

转载地址：https://blog.csdn.net/a_hang_szz/article/details/88814443 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！