Пишу домашку, нужно написать поиск, который будет выбирать границы и искать в той части массива, что может идти не так в моём коде?
package javaguru;
import java.util.Scanner;
import java.util.Random;
public class hw {
public static void main(String[] args) {
int[] nums = {3, 7, 19, 49, 54, 98, 105, 207, 209, 382};
int i = 0, poisk = 7;
int n = nums.length;
int left = 0, right = nums.length, mid;
mid = (left + right)/2;
}
while(nums[mid]!= poisk){
if (nums[mid] == poisk) {
System.out.println("Chislo najdenno"+poisk);
break;
} else if (nums[mid] < poisk) {
right = mid+1;
} else if (nums[mid] > poisk) {
left = mid - 1;
}
}
}
}
Подправлил код, вот что из этого вышло, но всё равно результат не тот
package javaguru;
import java.util.Scanner; import java.util.Random;
public class hw {
public static void main(String[] args) {
int[] nums = {3, 7, 19, 49, 54, 98, 105, 207, 209, 382};
int i = 0, poisk = 207;
int n = nums.length;
int left = 0, right = nums.length - 1, mid;
while(left <= right){
mid = (left + right)/2;
if (nums[mid] == poisk) {
System.out.println("Chislo najdenno"+poisk);
break;
} else if (nums[mid] < poisk) {
right = mid-1;
System.out.println(nums[mid]);
} else if (nums[mid] > poisk) {
left = mid + 1;
System.out.println(nums[mid]);
}
}
}
}
else if
, смотри код в моём ответе