二分查找算法及其优化

二分查找是一种很是高效的算法，又称折半查找，下面用递归和非递归实现web 二分查找的思想 有序序列，每次取序列的中间元素和目标元素进行对比，每次缩小一半的查找范围，这样直到找到为止。算法 二分查找图示说明：（图片来自百度） 使用递归实现框架 public static int recursionBinarySearch(int[] arr,int key,int low,int high){

>>阅读原文<<