c语言二分法实现查找数组元素的方法：1、递归算法，代码为【if(a[mid] == key) return mid】；2、非递归算法，代码为【while( left
本教程操作环境：windows7系统、c99版本，DELL G3电脑。
c语言二分法实现查找数组元素的方法：
递归算法
#include//二分法实现数组查找 // int recurbinary(int *a, int key, int low, int high) { int mid; if(low > high) return -1; mid = (low + high)/2; if(a[mid] == key) return mid; else if(a[mid] > key) return recurbinary(a,key,low,mid -1); else return recurbinary(a,key,mid + 1,high); } 非递归算法
立即学习“C语言免费学习笔记（深入）”；
int binary( int *a, int key, int n ) { int left = 0, right = n - 1, mid = 0; mid = ( left + right ) / 2; while( left < right && a[mid] != key ) { if( a[mid] < key ) { left = mid + 1; } else if( a[mid] > key ) { right = mid - 1; } mid = ( left + right ) / 2; } if( a[mid] == key ) return mid; return -1; } int main(void) { int a[10] = {2,4,6,8,10,12,14,16,18,20},t,k,f; scanf("%d",&t); k = recurbinary(a,t,2,20); f = binary(a,t,10); //非递归算法 if(k == -1){ printf("不存在此数\n"); }else{ printf("%-5d是数组第%d个元素\n%-5d数组的第%d个元素",k,k+1,f,f+1); } return 0; }【相关学习推荐：C语言教程视频】
0
0
c语言二分法如何实现查找数组元素
coldplay.xixi
发布时间：2021-03-17 14:59:32
|6331人浏览过
|来源于php中文网
原创
相关文章
c# 和 go 语言怎么选
c# 顶级语句是什么
c# await using 的作用 c# IAsyncDisposable 接口
Dapper如何处理数据库的空字符串和NULL C# string映射区别
c# 在并发编程中，无锁和有锁算法的权衡
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
C语言变量命名
c语言变量名规则是：1、变量名以英文字母开头；2、变量名中的字母是区分大小写的；3、变量名不能是关键字；4、变量名中不能包含空格、标点符号和类型说明符。php中文网还提供c语言变量的相关下载、相关课程等内容，供大家免费下载使用。
387
2023.06.20
c语言运算符的优先级顺序
c语言运算符的优先级顺序是括号运算符 > 一元运算符 > 算术运算符 > 移位运算符 > 关系运算符 > 位运算符 > 逻辑运算符 > 赋值运算符 > 逗号运算符。本专题为大家提供c语言运算符相关的各种文章、以及下载和课程。
352
2023.08.02
c语言数据结构
数据结构是指将数据按照一定的方式组织和存储的方法。它是计算机科学中的重要概念，用来描述和解决实际问题中的数据组织和处理问题。数据结构可以分为线性结构和非线性结构。线性结构包括数组、链表、堆栈和队列等，而非线性结构包括树和图等。php中文网给大家带来了相关的教程以及文章，欢迎大家前来学习阅读。
256
2023.08.09
c语言random函数用法
c语言random函数用法：1、random.random，随机生成（0,1）之间的浮点数；2、random.randint，随机生成在范围之内的整数，两个参数分别表示上限和下限；3、random.randrange，在指定范围内，按指定基数递增的集合中获得一个随机数；4、random.choice，从序列中随机抽选一个数；5、random.shuffle，随机排序。
597
2023.09.05
c语言const用法
const是关键字，可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍：1、声明常量，const关键字可用于声明常量，常量的值在程序运行期间不可修改，常量可以是基本数据类型，如整数、浮点数、字符等，也可是自定义的数据类型；2、函数参数中的const修饰符，const关键字可用于函数的参数中，表示该参数在函数内部不可修改等等。
523
2023.09.20
c语言get函数的用法
get函数是一个用于从输入流中获取字符的函数。可以从键盘、文件或其他输入设备中读取字符，并将其存储在指定的变量中。本文介绍了get函数的用法以及一些相关的注意事项。希望这篇文章能够帮助你更好地理解和使用get函数 。
639
2023.09.20
c数组初始化的方法
c语言数组初始化的方法有直接赋值法、不完全初始化法、省略数组长度法和二维数组初始化法。详细介绍：1、直接赋值法，这种方法可以直接将数组的值进行初始化；2、不完全初始化法，。这种方法可以在一定程度上节省内存空间；3、省略数组长度法，这种方法可以让编译器自动计算数组的长度；4、二维数组初始化法等等。
599
2023.09.22
热门下载
相关下载
最新文章
