Java数据结构与算法——二分查找

（1）⭐️ 算法原理：
       二分查找又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。

（2）🌟 代码示例：

/**
	 * 二分查找
	 * @param srcArray 源数组
	 * @param des 目标元素
	 * @return 如果找到则返回索引位置，找不到则返回-1
	 */
	public static int binarySearch(int[] srcArray, int des) {
		//定义初始最小、最大索引
		int start = 0;
		int end = srcArray.length - 1;
		//确保不会出现重复查找，越界
		while (start <= end) {
			//计算出中间索引值  >>> 逻辑右移 也就是 int middle = (end + start)/2
			int middle = (end + start)>>>1 ;//防止溢出

			if (des == srcArray[middle]) {
				return middle;
				//判断下限
			} else if (des < srcArray[middle]) {
				end = middle - 1;
				//判断上限
			} else {
				start = middle + 1;
			}
		}
		//若没有，则返回-1
		return -1;
	}

（3）✴️​ 时间复杂度：
       一个运用二分查找算法的程序的时间复杂度是“对数级别”。二分查找是一种效率较高的查找方法，算法复杂度即是while循环的次数，时间复杂度可以表示“O(h)=O(log2n)”。