【自动化__持续集成】___java___有序数组查找

一、代码如下

//有序数组的查找
	public void orderNumberHalfSearch(int[] numbers, int value) {
		//int[] numbers= {1, 2, 3, 4, 5, 6};
		//int value= 7;
		int minIndex= 0;
		int maxIndex= numbers.length - 1;
		Boolean isOk= false;
		//System.out.println(maxIndex);
		while(minIndex <= maxIndex) {
			int middleIndex= (minIndex+maxIndex)/2;
			//System.out.println(middleIndex+"aa");
			//数在右边
			if(numbers[middleIndex] < value) {
				minIndex= middleIndex + 1;
				//System.out.println(minIndex);
				//数在左边
			}else if(numbers[middleIndex] > value) {
				maxIndex= middleIndex - 1;
			}
			else if(numbers[middleIndex] == value) {
				System.out.println("找到了该数"+ numbers[middleIndex]);
				isOk= true;
				break;
				//System.out.println(""+ numbers[middleIndex]);
			}
		}
		if(!isOk) {
			System.out.println("该数不存在该数组中");
		}
		
	}

 

posted @ 2017-09-07 21:05  18513757531  阅读(147)  评论(0编辑  收藏  举报