java二分法查找

最新推荐文章于 2021-12-17 09:56:06 发布

蕃薯耀

最新推荐文章于 2021-12-17 09:56:06 发布

阅读量87

点赞数

分类专栏： java 蕃薯耀分享工具文章标签： java二分法查找二分法 java二分法蕃薯耀蕃薯

蕃薯耀分享同时被 3 个专栏收录

409 篇文章 1 订阅

订阅专栏

java

278 篇文章 1 订阅

订阅专栏

工具

51 篇文章 0 订阅

订阅专栏

java二分法查找

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

蕃薯耀 2015年6月23日 11:40:03 星期二

http://fanshuyao.iteye.com/

/**
	 * 二分法查找
	 * @param intArray 查找的数据组（数组必须有顺序）
	 * @param searchValue 查找的值
	 * @return int 数组的索引值（index），如果没有找到，则返回-1
	 */
	public final static int search(int[] intArray, int searchValue){
		if(intArray != null && intArray.length > 0){
			int minIndex = 0;
			int maxIndex = intArray.length - 1;
			int middleIndex = 0;
			while(minIndex <= maxIndex){
				middleIndex = (minIndex + maxIndex) / 2;
				if(intArray[middleIndex] == searchValue){
					return middleIndex;
				}else if(intArray[middleIndex] > searchValue){
					maxIndex = middleIndex - 1;
				}else{
					minIndex = middleIndex + 1;
				}
			}
		}
		return -1;
	}

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

蕃薯耀 2015年6月23日 11:40:03 星期二

http://fanshuyao.iteye.com/