I need help with this Java problem to output as it's explained in this image below: import java.util.Scanner; import java.util.ArrayList; import java.util.Collections; public class LabProgram {     static public int recursions = 0;     static public int comparisons = 0;     private static ArrayList readNums(Scanner scnr) {         int size = scnr.nextInt();                         ArrayList nums = new ArrayList();         for (int i = 0; i < size; ++i) {                   nums.add(scnr.nextInt());       }       return nums;     }          static public int binarySearch(int target, ArrayList   integers, int lower, int upper) {         recursions+=1;         int index = (lower+upper)/2;         comparisons+=1;         if(target == integers.get(index)){             return index;         }         if(lower == upper){             comparisons+=1;             if(target == integers.get(lower)){                 return lower;             }             else{                 return -1;             }         }         else{            comparisons+=1;            if(integers.get(index) > target){                return binarySearch(target,integers,lower,index-1);            }            else{                return binarySearch(target,integers,index + 1,upper);            }         }    }     public static void main(String [] args) {         Scanner scnr = new Scanner(System.in);         ArrayList integers = readNums(scnr);         int target = scnr.nextInt();         int index = binarySearch(target, integers, 0, integers.size()- 1);         System.out.printf("index: %d, recursions: %d, comparisons: %d", index, recursions, comparisons);         System.out.println();    } }

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

I need help with this Java problem to output as it's explained in this image below:

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;
public class LabProgram {
    static public int recursions = 0;
    static public int comparisons = 0;
    private static ArrayList<Integer> readNums(Scanner scnr) {
        int size = scnr.nextInt();                
        ArrayList<Integer> nums = new ArrayList<Integer>();
        for (int i = 0; i < size; ++i) {      
            nums.add(scnr.nextInt());
      }
      return nums;
    }
    
    static public int binarySearch(int target, ArrayList<Integer>   integers, int lower, int upper) {
        recursions+=1;
        int index = (lower+upper)/2;
        comparisons+=1;

        if(target == integers.get(index)){
            return index;
        }

        if(lower == upper){
            comparisons+=1;

            if(target == integers.get(lower)){
                return lower;
            }
            else{
                return -1;
            }
        }
        else{
           comparisons+=1;
           if(integers.get(index) > target){
               return binarySearch(target,integers,lower,index-1);
           }
           else{
               return binarySearch(target,integers,index + 1,upper);
           }
        }
   }
    public static void main(String [] args) {
        Scanner scnr = new Scanner(System.in);
        ArrayList<Integer> integers = readNums(scnr);
        int target = scnr.nextInt();
        int index = binarySearch(target, integers, 0, integers.size()- 1);
        System.out.printf("index: %d, recursions: %d, comparisons: %d", index, recursions, comparisons);
        System.out.println();
   }
}

Input
Your output
Expected output
8
10 15 20 25 30 35 40 45
50
CO
index: -1, recursions: 4, comparisons: 6
index: 1, recursions: 4, comparisons:
Transcribed Image Text:Input Your output Expected output 8 10 15 20 25 30 35 40 45 50 CO index: -1, recursions: 4, comparisons: 6 index: 1, recursions: 4, comparisons:
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Knowledge Booster
Array
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education