This document contains code for a Java program that finds a target number within an integer array using both sequential and binary search algorithms. It prompts the user to enter the array size and numbers, a target value, then performs sequential search to find the first occurrence of the target. If found, it displays the location and number of comparisons. If not found, it notifies the user. It then performs a binary search for the same target, displaying the location and number of comparisons if found, or a not found message. The code tracks the number of comparisons made by each search method.
This document contains code for a Java program that finds a target number within an integer array using both sequential and binary search algorithms. It prompts the user to enter the array size and numbers, a target value, then performs sequential search to find the first occurrence of the target. If found, it displays the location and number of comparisons. If not found, it notifies the user. It then performs a binary search for the same target, displaying the location and number of comparisons if found, or a not found message. The code tracks the number of comparisons made by each search method.
This document contains code for a Java program that finds a target number within an integer array using both sequential and binary search algorithms. It prompts the user to enter the array size and numbers, a target value, then performs sequential search to find the first occurrence of the target. If found, it displays the location and number of comparisons. If not found, it notifies the user. It then performs a binary search for the same target, displaying the location and number of comparisons if found, or a not found message. The code tracks the number of comparisons made by each search method.
This document contains code for a Java program that finds a target number within an integer array using both sequential and binary search algorithms. It prompts the user to enter the array size and numbers, a target value, then performs sequential search to find the first occurrence of the target. If found, it displays the location and number of comparisons. If not found, it notifies the user. It then performs a binary search for the same target, displaying the location and number of comparisons if found, or a not found message. The code tracks the number of comparisons made by each search method.
Download as DOCX, PDF, TXT or read online from Scribd
Download as docx, pdf, or txt
You are on page 1/ 3
import java.util.
Scanner; public class find { public static void main(String args[]) { int c, first, last, middle, n, find, array[]; Scanner in = new Scanner(System.in); System.out.println("Enter number of elements"); n = in.nextInt(); array = new int[n]; int count = 0; int count1 = 0; System.out.println("Enter " + n + " integers");
int i = 0; boolean found = false;
// set the boolean value to false until the key is found
for (c = 0; c < n; c++)
array[c] = in.nextInt(); System.out.println("Enter value to find"); find = in.nextInt(); for ( i = 0; i < array.length; i++) {count ++; if (array[ i ] == find) { found = true; break; } } if (found) //When found is true, the index of the location of key will be printed. { System.out.println("Found " + find + " at location " + (i+1) + "."); System.out.println("The sequantial find found the number after " + count + " comparisons.\n"); } else { System.out.println(find + " not found in this array."); } first = 0; last = n - 1; middle = (first + last)/2; while( first <= last ) { if ( array[middle] < find ){ first = middle + 1; count1++; } else if ( array[middle] == find )
{ count1++; System.out.println(find + " found at location " + (middle + 1) + "."); System.out.println("The Binary find find found the number after " + count1 + " comparisons."); break; }
