Бінарний пошук. Допоможіть виправити помилку (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 коментарів
Додати коментар Підписатись на коментаріВідписатись від коментарів