java随机生成二进制_java – 随机二进制搜索算法

下面的算法应该是二元搜索的变体,而不是选择中间选择和比较随机索引.该算法渐渐变差,但这只是一项任务.算法考虑当随机索引i处的元素等于搜索值时的情况,在这种情况下它返回true,而第二种情况是当索引i处的元素大于搜索值时,在这种情况下我们递归地调用搜索在i – 1的输入n上.如果元素总是大于或等于搜索值,那么算法工作正常.

然而,当随机索引处的元素小于搜索值时会发生什么？直观地,我认为输入n应该增加i 1,即使检查n是否大于数组大小,我似乎得到了stackoverflows ..

public static boolean search(int[] keys, int value, int n) {

if(n <= 0 || n > keys.length)

return false;

else {

Random random = new Random();

int i = random.nextInt(n);

if(keys[i] == value)

return true;

else if(keys[i] > value)

return search(keys, value, i - 1);

else

return search(keys, value, i + 1);

}

}