参考:http://blog.csdn.net/toddhan/article/details/7942952
参考:http://www.cnblogs.com/kaituorensheng/p/3164915.html
参考:http://wintys.blog.51cto.com/425414/94051/
参考:http://www.cnblogs.com/red-fox/archive/2011/11/24/2262077.html
public class BinarySearch { public static void main(String[] args) { int[] array = new int[1000]; for (int i = 0; i < array.length; i++) { array[i] = i; } System.out.println(binarySearh(array, 300)); } public static int binarySearh(int[] array, int val) { int low = 0, high = array.length; while (low <= high) { int mid = (low + high) / 2; if (array[mid] < val) { low = mid + 1; } else if (array[mid] > val) { high = mid - 1; } else { return mid; } } return -1; } }
相关推荐
二分查找_测试
折半查找(二分查找)折半查找(二分查找)折半查找(二分查找)折半查找(二分查找)折半查找(二分查找)折半查找(二分查找)
s[middle] 关键字小于中值 继续二分查找 并将上限改为middle BinarySearch s x low middle 1 ; else 关键字大于中值 继续二分查找 并将下限改为middle BinarySearch s x middle + 1 high ;">if high < low ...
查找算法:二分查找、顺序查找的实现 参见博客:http://blog.csdn.net/xiaowei_cqu/article/details/7748260
//二分查找 #include const int MAXN=10010; using namespace std; //二分查找,递归实现 int binarySearch(int a[],int low,int high,int key) { //查找某元素是否在数组中,若存在,则返回下标,否则...
二分查找算法,二分查找算法课件,二分查找算法PPT
二分查找函数模板及测试程序,它能实现查找方式中的二分查找,党查找失败时返回-1!
二分查找算法
AID2103_数据结构_快排_二分查找视频.zip
python冒泡排序 使用python实现常用算法,包括冒泡排序/选择排序/插入排序/归并排序/快速排序/堆排序/二分查找/并查集/最小生成树/最小路径
针对IMSI检测,给出了一种分层—二分查找的查找方法,并在手机用户数据库上进行了多组对比实验,结果表明该方法具有较高的查找效率。针对人脸识别,提出了一种基于Gabor二值模式和分块加权的单样本人脸识别算法,该...
VB 二分查找 VB 二分查找 VB 二分查找
简单地实现了二分查找的可视化。界面很简单就包括两个部分:界面左侧是可视化查找部分,右侧是二分查找的代码。 程序的关键点主要有两点: 1. 如何在页面上表示出查找程序的运行过程。 2. 如何将排序程序的运行...
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表...
二分查找 C语言语言源代码 用递归写的 C语言入门经典代码 值得收藏
int BinSearch(SeqList R,int n,KeyType k) /*二分查找算法*/ { int low=0,high=n-1,mid,count=0; while (low) { mid=(low+high)/2; printf("第%d次查找:在[%d,%d]中查找到元素R[%d]:%d\n",++count,low,high,...
//文件名:exp9-2.cpp #include #define MAXL 100 //定义表中最多记录个数 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key;
二分查找ppt
基于平行数组与二分查找的有序符号表是《算法》中的经典查找算法,本程序使用 Python 语言,实现有序符号表。 ST.py 包含两个类,ST 和 OrderedST。 ST是无序的符号表,基于链表实现。按照顺序将键值对插入链表。 ...