用二分法查找数组中的元素
2019-07-03 15:04
78 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_45144120/article/details/94553264
用二分法查找数组中的某个元素,首先数组中的元素必须是有序的,然后查找想要的元素,返回其下标值。
#include <stdio.h> int BinSerach(int arr[],int len,int key) { int low=0; int high=len-1; int mid; while(low<=high) { mid=(low+high)/2; if(key==arr[mid]) { return mid; } else if(key<arr[mid]) { high=mid-1; } else { low=mid-1; } } return -1; } int main() { int arr[]={2,4,6,8,10,24}; //定义一个数组 printf("%d \n",BinSerach(arr,6,4)); //输入数组长度和想要查找的值。 return 0; } ![在这里插入图片描述](https://img-blog.csdnimg.cn/20190703150357121.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTE0NDEyMA==,size_16,color_FFFFFF,t_70)
相关文章推荐
- 解析php二分法查找数组是否包含某一元素
- 利用二分法查找有序数组中某一元素
- 查找一个有序数组中的一个元素——二分法
- 二分法查找有序数组中某元素个数
- Java实现二分法查找数组中的元素
- 二分法查找有序数组中的元素
- 二分法查找数组中的元素并返回其对应的索引
- Java学习之数组1(1.数组的声明;2.元素为引用数据类型的数组;3.关于main方法里的String[] args;4.数组排序;5.数3退1 数组算法,(用数组模拟链表);6数组查找之二分法;7数组的拷贝)
- 二分法查找数组是否包含某一元素
- 调用二分法查找函数查找元素是否是数组中的元素
- C#版本,二分法查找元素是否在一个目标数组中?
- 用二分法在一个数组中查找你所需元素
- 使用二分法查找数组中的元素
- 用二分法在一个数组中查找你所需元素
- 二分法的应用----------利用随机类生成数组,并用二分法对数组的元素进行查找以及插入操作
- 二分法查找数组中元素
- Leetcode(34)在排序数组中查找元素的第一个和最后一个位置——二分法
- 折半查找数组中某一元素(二分法查找)
- //二分法查找数组中的某个元素(二分法查找时数组元素必须是有序的)
- 设计一个模板类Sample,用于对一个有序数组采用二分法查找元素下标