java的折半查找_[Java教程]折半查找

最新推荐文章于 2022-12-20 21:53:10 发布

就是七七

最新推荐文章于 2022-12-20 21:53:10 发布

阅读量56

点赞数

文章标签： java的折半查找

本文链接：https://blog.csdn.net/weixin_28836507/article/details/114050299

版权

[Java教程]折半查找

2017-12-06 19:00:06

小知识点，初学者易懂，备注清晰，简单明了。要求： 1. 在有序的情况下，升序和降序。 2.求某个元素在数组中的位置，如果不存在返回-1。//包名package test1111;public class Demo2 {public static void main(String[] args) {//首先是一个排好序的数组(升序或降序)int[] arr = {11,23,40,45,59,65,99};//查找数字45int index = getIndex(arr, 65);//获得查到的数字下标值System.out.println("index="+index);//index=5}public static int getIndex(int[] arr,int key){int minIndex = 0;//最小下标int maxIndex = arr.length-1;//最大下标int midIndex = (maxIndex + minIndex)/2;//中间下标while(key != arr[midIndex]){//当中间值和key不等的时候进入循环重新获得一组数字if(key > arr[midIndex]){//key大于中间值，获得新值最小下标等于中间下标+1minIndex = midIndex + 1;}else{//key小于中间值，获得最大下标等于中间下标-1maxIndex = midIndex - 1;}if(maxIndex < minIndex){//最大下标小于最小下标证明值不存在return -1;//若果不存在返回-1}//新的一组数字的中间下标midIndex = (maxIndex + minIndex)/2;}return midIndex;//始终返回的都是数组中间那个数的下标}}

本文网址：http://www.shaoqun.com/a/338946.html

*特别声明：以上内容来自于网络收集，著作权属原作者所有，如有侵权，请联系我们：admin@shaoqun.com。