weiabc: [code=objc] //二分查找法，前提是元素已经有序,递归版本 int BinarySearchR(int arr[], int n, int val, int left, int right) { int mid = (left + right) / 2; //这一句要在循环内，不然循环的条件(即查找的范围)得不到收敛 if (arr[mid] < val) //待查找值在右侧 { left = mid + 1; //待查数组左边界进行修正 BinarySearchR(arr, n, val, left, right); } else if (arr[mid] == val) //待查找值已经找到 { return mid; //返回索引 } else //待查找值在左侧 { right = mid - 1; BinarySearchR(arr, n, val, left, right); } } [/code]
汇编语言求两数之和
2021-08-17 线性查找与二分查找