Бінарний пошук. Допоможіть виправити помилку (java)
Коли число знайдено numberToFind в масиві — вивести номер відповідного елемента або −1 в іншому випадку.
public class BinarySearch {
public static void main(String[] args) {
int data[] = { 3, 6, 7, 10, 34, 56, 60 };
int numberToFind = 10;
int i = 0;
int j = data.length;
int m = j/2;
while(data[m]!=numberToFind & i < j){
if(numberToFind > data[m]){
i = m+1;
m =((i+j)/2);
}
else {
j = m-1;
m =((i+j)/2);
}
}
if (i > j){
System.out.println("-1");
}
else {
System.out.println(m);
}
}
}

16 коментарів
Додати коментар Підписатись на коментаріВідписатись від коментарів