博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二分法查找算法 (递归)
阅读量:4947 次
发布时间:2019-06-11

本文共 398 字,大约阅读时间需要 1 分钟。

有一由小到大排列的数组m[],数组大小为n,请用二分法查找算法找出与关键数key相等的元素,若查找成功返回元素在数组中的位置,没找到返回-1.

1 // 二分查找.cpp  2  3 #include "stdafx.h" 4 #include 
5 6 int search(int m[],int key,int low,int high) 7 { 8 int mid=(low+high)/2; 9 if (low>high)10 return -1;11 if (key==m[mid])12 return mid;13 else if (key

 

 

转载于:https://www.cnblogs.com/xingele0917/archive/2012/10/04/2711628.html

你可能感兴趣的文章
DotNetty网络通信框架学习之源码分析
查看>>
8.1 Android Basic 数据存储 Preferences Structured(分组的Preferences)
查看>>
原因和证明
查看>>
再谈“我是怎么招聘程序员的”(下)
查看>>
VC6.0图像处理2--图像的反色
查看>>
Snoop, 对WPF程序有效的SPY++机制
查看>>
Does not contain a valid host;port authority解决方法
查看>>
JAVA程序猿怎么才干高速查找到学习资料?
查看>>
使用axel下载百度云文件
查看>>
Qt中图像的显示与基本操作
查看>>
详解软件工程之软件测试
查看>>
浙江大学PAT上机题解析之1008. Elevator (20)
查看>>
【软件工程】第一次阅读作业
查看>>
创建链表LinkedList
查看>>
页面底部的回到顶部的按钮实现
查看>>
APIs
查看>>
c# 判断是否为同一周
查看>>
Python函数篇(1)-函数中的形参与实参(已更新)
查看>>
WCF(二) 使用配置文件实现WCF应用程序
查看>>
【CodeForces 803 C】Maximal GCD(GCD+思维)
查看>>