之前介绍了二分查找的递归实现,现在简单补充一下二分查找的非递归实现,顺带回忆一下思路。过程比较简单,所以直接给出完整代码:
/**
*
* @param arr 查找数组
* @param value 查找元素
* @return 查找值的位置(下标)
*/
public static int binarySearch03(int[] arr,int value){
int left = 0;
之前介绍了二分查找的递归实现,现在简单补充一下二分查找的非递归实现,顺带回忆一下思路。过程比较简单,所以直接给出完整代码:
/**
*
* @param arr 查找数组
* @param value 查找元素
* @return 查找值的位置(下标)
*/
public static int binarySearch03(int[] arr,int value){
int left = 0;