Chapter 7, Problem 19E

Sequential search method definition:

//Define "SequentialSearchTest" class

public class SequentialSearchTest

{

  /* Define the method "arraySequentialSearch".

This method is used to returns index location of given value if the value is found. Otherwise returns "-1" */

public static int arraySequentialSearch(int[] sorted_arrValues, int value)

{

//Set index position to "-1"

int index_position = -1;

//Compute the given element is found or not using "for" loop

for (int i = 0; i < sorted_arrValues.length; i++)

{

//If the given value is found in array, then

  if (sorted_arrValues[i] == value)

  {

  //Set index position to "i"

  index_position = i;

  break;

  }

  //Otherwise

  else if (sorted_arrValues[i] > value)

  {

  //Break the loop

  break;

  }

  }

  //Returns the index position of given element

  return index_position;

  }

  //Define main function

  public static void main(String[] args)

  {

  //Initializes given array values

  int[] arr = { 2, 4, 6, 8 };

  //Initializes two elements

  int element1 = 6;

  int element2 = 5;

  //Display given statement

System.out.println("The integers values in the given arrays ");

//Display array values

for (int idx = 0; idx < arr.length; idx++)

System.out.println(arr[idx] + "");

  System.out.println();

//Compute index of element 1 by calling the method "arraySequentialSearch"

int value_index1 = arraySequentialSearch(arr, element1);

/* If the given index of element 1 is less than "0", then */

if (value_index1 < 0)

//Display given statement

System.out.println("The given value " + element1 + " is not found in the sorted array. ");

  //Otherwise

  else

  //Display the index of given element

System...

Reasons:

• From the given question, the given array values 2, 4, 6, and 8 are in sorted order.
• Here, the searching value for given array is “5”.
• From the above method definition of sequential search,
  • First compare “5” with integer at each position that is starting from “0”. The value at index position “0” is “2”...