Java之二分法查找数组

最新推荐文章于 2024-04-29 11:46:58 发布

Smilexs丶

最新推荐文章于 2024-04-29 11:46:58 发布

阅读量469

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签：二分法 java

本文链接：https://blog.youkuaiyun.com/Xsgoing/article/details/48734725

Java 专栏收录该内容

14 篇文章

订阅专栏

/**
 * 二分法查找
 * @author Smilexs
 *
 */
public class BinarySearch {

	public static void main(String[] args) {
		int[] array=new int[]{13,14,19,21,35,78,119,199,201};
		int index= binarySearch(array,21);
		System.out.println("查找到的索引为:"+index);
	}
	/**
	 * 二分法查找
	 * @param array	---排序后的数组
	 * @param searchNum	---查找的数
	 * @return 查找到的索引，若未找到返回-1
	 */
	private static int binarySearch(int[] array,int searchNum) {
		int min=0;
		int max=array.length-1;
		int mid=-1;
		int resIndex = -1;//返回的索引
		while(min <= max){
			mid= (min+max)/2;
			if(array[mid]==searchNum){
				resIndex = mid;
				break;
			}
			if(array[mid] < searchNum){
				min= mid+1;
			}else {
				max= mid-1;
			}
		}
		return resIndex;
	}

}

结果：