Chapter 18, Problem 12PC

Program Plan Intro

Stack Based Binary Search

Program Plan:

• Create a class Range.
  • Include required header files.
  • Declare two integers lower and upper to set the lower and upper level for comparison.
  • Set the range for comparison.
  • Create a method binary search that searches for an element within two levels where the element array, size of array and the number to search is passed as a parameter.
• Create the main function.
  • Define and create a random array having 10 elements.
    • Define the array size.
    • Prompt the user to ask for a value to search within array.
    • Call the binary search method and return the position of the value if it is present in the array.