二分查找
2016-03-02 17:06
225 查看
int BinarySort(int arr[],int n,int key) { if(arr==NULL||n<1) return -1; int left=0,right=n-1; while(left<=right){ int mid=left+(right-left)/2; if(arr[mid]<key) left=mid+1; else if(arr[mid]>key) right=mid-1; else return mid; } return -1; }
相关文章推荐
- 所有的问题, 包括自己想象的问题 <<总结项目用到的设计模式>>
- ionic 隐藏action bar的返回按钮
- Android系统服务详解-android学习之旅(95)
- 【Android】Service中判断当前是否全屏(状态栏是否隐藏)
- poj2983Is the Information Reliable?——差分约束
- 取消EditText自动获取焦点
- POJ 2676 Sudokou DFS
- bootstrap 带有时分秒的日期控件
- Python-----filter
- ASP.Net MVC开发基础学习笔记(2):HtmlHelper与扩展方法
- *翻译电话号码
- 计算文件大小,删除缓存
- BZOJ3000: Big Number
- (Educational Codeforces Round 9)Longest Subsequence(dp)
- jsp常用动作
- android开发我的新浪微博客户端-载入页面UI篇(1.1)
- 计算文件大小,删除缓存
- mysql二进制安装
- Activity按下2次退出
- 夺命雷公狗---微信开发30----微信群发消息3