/// <summary> /// 二分法查找 /// </summary> /// <param name="arr"></param> /// <param name="key">要查找的对象</param> public static int BinarySearch(int[] arr,int value) { int low = 0; int high = arr.Length - 1; while(low<=high) { int middle = (low + high) / 2; if (value == arr[middle]) { return middle;//如果找到了就直接返回这个元素的索引 } else if(value >arr[middle]) { low = middle + 1; } else { high = middle - 1; } } return -1;//如果找不到就返回-1; } 相关文章: 实现 sqrt(x):二分查找法和牛顿法 2019-11-15 二分法查找 2018-11-09 数据结构和算法:Python实现二分查找(Binary_search) 2021-12-20 【算法】二叉查找树实现字典API 2017-12-18 【从0到1学算法】二分查找法 2020-02-05 查找算法之——二叉查找树(图文分析) 2018-10-24 五、二分法查找 2020-06-06 小白懂算法之二分查找 2020-11-12