一个可能存在Bug的二分查找方法的实现,大家一起看看有什么问题没
2013-04-23 18:27
701 查看
int BinarySearch(int array[],int key,int length) { int low=0; int high=length; int mid=0; while(low<high) { mid=low+(high-low)/2; if(key<array[mid]) { high=mid; } else if(key>array[mid]) { low=mid+1; } else { return mid; } } return -1; }
相关文章推荐
- 一个自己实现的strstr 字符串查找函数,大家看看有什么错误和改进的地方
- 请教大家一个问题,用程序实现 通过ip 地址查找归属地
- 二分查找 (请大家给看看,欢迎提bug,请不吝赐教)
- java基础问题---java中有几种方法可以实现一个线程?用什么关键字修饰同步方法? stop()和suspend()方法为何不推荐使用
- 基本上,把switch,用设计模式代替,肯定是bug和过度设计。想想,本来修改一个文件几行代码可以解决的问题,变成修改3-6个类才能实现一样的功能。不是傻是什么?
- 如何实现多个线程同步 (2013-11-10 12:07:24)转载▼ 标签: it 在编写一个类时,如果该类中的代码可能运行于多线程环境下,那么就要考虑同步的问题,Java实现线程同步的方法很多
- 开辟一个二维数组,有10*8个元素,用随机数填充,按照下面的方法用函数实现查找一个数是否存在
- 开辟一个二维数组,有10*8个元素,用随机数填充,按照下面的方法用函数实现查找一个数是否存在
- 开辟一个二维数组,有10*8个元素,用随机数填充,按照下面的方法用函数实现查找一个数是否存在
- 写一个函数,实现一个整形有序数组的二分查找
- 二分法实现一个整形有序数组的二分查找
- 二分查找(Binary Search)需要注意的问题,以及在数据库内核中的实现[谁有源码麻烦贴过来个链接学习学习]
- Win2012R2的一个Bug---安装群集后可能引发的软件崩溃问题及相应补丁
- 系统原型结构描述(概述)最近要设计一个框架,大家一起讨论下如何实现?
- java开发线程篇1:java中有几种方法可以实现一个线程?用什么关键字修饰同步方法? stop()和suspend()方法为何不推荐使用?
- 遇到一个问题,大家来看看
- 三种方法实现二分查找
- 【最近面试遇到的一些问题】多线程有几种实现方法,都是什么?同步有几种实现方法,都是什么
- 【二分查找】用C语言实现一个有序数组的二分查找
- 在一个旋转过的有序数组上实现二分查找 收藏