首页 > 代码库 > java之二分法详解
java之二分法详解
废话不多说,先来程序.一步一步看注释,
首先要注意:使用二分法时,数组必须是有序的,也就是从大到小或者从小到大的,不能是无序的
public static int halfSearch(int[] arr,int key){ int min,max,mid;//分别为最小值,最大值,和中间值 min = 0; max = arr.length - 1; mid = (max + min)/2;//这应该就是二分的核心了, //当key = arr[mid]说明已经找到了这个数据,所以while循环的条件是!= while(arr[mid] != key){ if(key > arr[mid]){ min = mid + 1; }else if(key < arr[mid]){ max = mid - 1; } if(max < min){ return -1; } mid = (max + min)/2; } //返回值为对应key值得下标 return mid; }
本文出自 “12248949” 博客,请务必保留此出处http://12258949.blog.51cto.com/12248949/1895033
java之二分法详解
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。