二分查找算法
最简单的二分查找算法
该部分算法只需要查找出数组中值等于value的元素,数组中不存在重复的元素,因此是最简单的一类二分查找,后续会在此基础上进行拓展。
public int bsearch(int[] a, int n, int value) {
int low = 0;
int high = n - 1;
while (low <= high) {
int mid = (low + high) / 2;
if (a[mid] == value) {
re
原创
2022-05-30 17:54:58 ·
195 阅读 ·
0 评论