Java:二进制搜索

Question

这是二叉搜索算法的正常实现吗？ 它有效，但它是我想出的实现，与我的老师不同。 谁能帮我打个洞？

package algorithm.linearsearch;

公共类二进制搜索 {

public static void main(String[] args) {
System.out.println(binarySearch(
new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 26, 109, 1001, 1100 },
26));
}
private static int binarySearch(int[] array, int target) {
int p = 0;
int r = array.length - 1;
int q;
while (p <= r) {
q = (p + r) / 2;
if (array[q] == target) {
System.out.println("value: " + array[q]);
return q;
}
if (array[q] > target) {
r = q + 1;
} else {
p = q - 1;
}
}
return -1;
}

}

Answer 1

只是这个

if (array[q] > target) {
r = q + 1;
} else {
p = q - 1;
}

应该是

if (array[q] > target) {
r = q - 1; // index lower to current pivot
} else {
p = q + 1; // index upper to current pivot
}

Answer 2

我可以说一件事。如果找到，程序应返回索引，如果未找到，则返回 -1。因此，您无需打印值作为其输入，该输入来自用户，用于查找哪个元素。

您最初需要检查您的数组是否为 null 返回 -1，以避免在计算数组长度时发生空指针异常。