Програма довічного пошуку на Java
Скопіюйте нижче програму на Java і виконайте його за допомогою компілятора JAVAC. В кінці ми показали висновок цієї програми.
import java.util.Scanner; class BinarySearch {public static void main (String args []) {int c, first, last, middle, n, search, array []; Scanner in = new Scanner (System.in); System.out.println ( "Введіть число елементів"); n = in.nextInt (); array = new int [n]; System.out.println ( "Введіть" + n + "ціле число (чисел)"); for (c = 0; c <n; c ++) array [c] = in.nextInt (); System.out.println ( "Введіть значення для пошуку"); search = in.nextInt (); first = 0; last = n - 1; middle = (first + last) / 2; while (first <= last) {if (array [middle] <search) first = middle + 1; else if (array [middle] == search) {System.out.println (search + "знайдено на місці" + (middle + 1) + "."); break; } Else last = middle - 1; middle = (first + last) / 2; } If (first> last) System.out.println (search + "немає в списку. \ N"); }}висновок програми
Введіть число елементів 3 10 25 Введіть значення для пошуку 10 10 знайти на місці 2
Якщо ви знайшли помилку, будь ласка, виділіть фрагмент тексту і натисніть Ctrl + Enter.
