
Big Java, Binder Ready Version: Early Objects
6th Edition
ISBN: 9781119056447
Author: Cay S. Horstmann
Publisher: WILEY
expand_more
expand_more
format_list_bulleted
Question
Chapter 14, Problem 15PE
Program Plan Intro
To measure the performance of the insertion sort and binary search
Program plan:
- In the file “InsertionSorter.java”, import the package, and create a class “InsertionSorter”,
- Declare an array.
- Define the constructor.
- Define the method “sort()” to sort the array managed by the insertion sorter.
- Define the method “search()” to perform binary search.
- In the file “StopWatch.java”, create a class “StopWatch”,
- Declare private variable.
- Define the constructor to construct a stopwatch that is in the stopped state and has no time accumulated.
- Define the method “start()” to start the stopwatch, and time starts accumulating now.
- Define the method “stop()” to stop the stopwatch, and time stops accumulating and is added to the elapsed time.
- Define the method “getElapsedTime()” to return the total elapsed time.
- Define the method “reset()” to stop the watch and resets the elapsed time to 0.
- In the file “InsertionSorterTimer.java”, import the packages, and create a class “InsertionSorterTimer”,
- Define the “main()” method,
- Create an object for “Scanner”.
- Read the array from the file.
- Read input file.
- Execute loop till there is a record.
- Declare the array.
- Create an object for “InsertionSorter”.
- Create an object for “StopWatch”.
- Call the method “start()” to start the timer.
- Call the method “sort()” to sort the array.
- Call the method “stop()” to stop.
- Print the elapsed time.
- Create new output file.
- Create a loop,
- Print the array elements to the output file.
- Close the output file.
- Define the “main()” method,
Expert Solution & Answer

Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
"Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."
| √ (r² + r + 1)e^ dr
Ensure you answer the question asked at the end of the document. Do not just paste things without the GNS3 console outputs
Chapter 14 Solutions
Big Java, Binder Ready Version: Early Objects
Ch. 14.1 - Prob. 1SCCh. 14.1 - Prob. 2SCCh. 14.1 - Prob. 3SCCh. 14.1 - Prob. 4SCCh. 14.2 - Prob. 5SCCh. 14.2 - Prob. 6SCCh. 14.3 - Prob. 7SCCh. 14.3 - Prob. 8SCCh. 14.3 - Prob. 9SCCh. 14.3 - Prob. 10SC
Ch. 14.3 - Prob. 11SCCh. 14.3 - Prob. 12SCCh. 14.4 - Prob. 13SCCh. 14.4 - Prob. 14SCCh. 14.4 - Prob. 15SCCh. 14.5 - Prob. 16SCCh. 14.5 - Prob. 17SCCh. 14.6 - Prob. 18SCCh. 14.6 - Prob. 19SCCh. 14.6 - Prob. 20SCCh. 14.7 - Prob. 21SCCh. 14.7 - Prob. 22SCCh. 14.7 - Prob. 23SCCh. 14.7 - Prob. 24SCCh. 14.7 - Prob. 25SCCh. 14.7 - Prob. 26SCCh. 14.8 - Prob. 27SCCh. 14.8 - Prob. 28SCCh. 14.8 - Prob. 29SCCh. 14.8 - Prob. 30SCCh. 14 - Prob. 1RECh. 14 - Prob. 2RECh. 14 - Prob. 3RECh. 14 - Prob. 4RECh. 14 - Prob. 5RECh. 14 - Prob. 6RECh. 14 - Prob. 7RECh. 14 - Prob. 8RECh. 14 - Prob. 9RECh. 14 - Prob. 10RECh. 14 - Prob. 11RECh. 14 - Prob. 12RECh. 14 - Prob. 13RECh. 14 - Prob. 14RECh. 14 - Prob. 15RECh. 14 - Prob. 16RECh. 14 - Prob. 17RECh. 14 - Prob. 18RECh. 14 - Prob. 19RECh. 14 - Prob. 20RECh. 14 - Prob. 21RECh. 14 - Prob. 22RECh. 14 - Prob. 23RECh. 14 - Prob. 24RECh. 14 - Prob. 25RECh. 14 - Prob. 26RECh. 14 - Prob. 27RECh. 14 - Prob. 28RECh. 14 - Prob. 29RECh. 14 - Prob. 30RECh. 14 - Prob. 1PECh. 14 - Prob. 2PECh. 14 - Prob. 3PECh. 14 - Prob. 4PECh. 14 - Prob. 5PECh. 14 - Prob. 6PECh. 14 - Prob. 7PECh. 14 - Prob. 8PECh. 14 - Prob. 9PECh. 14 - Prob. 10PECh. 14 - Prob. 11PECh. 14 - Prob. 12PECh. 14 - Prob. 13PECh. 14 - Prob. 14PECh. 14 - Prob. 15PECh. 14 - Prob. 16PECh. 14 - Prob. 17PECh. 14 - Prob. 18PECh. 14 - Prob. 1PPCh. 14 - Sometimes, directory or file names have numbers in...Ch. 14 - Prob. 3PPCh. 14 - Prob. 4PPCh. 14 - Prob. 5PPCh. 14 - Prob. 6PPCh. 14 - Prob. 7PPCh. 14 - Prob. 8PPCh. 14 - Prob. 9PP
Knowledge Booster
Similar questions
- "Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."arrow_forward"Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."arrow_forward"Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."arrow_forward
- "Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."arrow_forwardSolve this "Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."arrow_forward"Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."arrow_forward
- "Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."arrow_forwardSpecifications: Part-1Part-1: DescriptionIn this part of the lab you will build a single operation ALU. This ALU will implement a bitwise left rotation. Forthis lab assignment you are not allowed to use Digital's Arithmetic components.IF YOU ARE FOUND USING THEM, YOU WILL RECEIVE A ZERO FOR LAB2!The ALU you will be implementing consists of two 4-bit inputs (named inA and inB) and one 4-bit output (named out). Your ALU must rotate the bits in inA by the amount given by inB (i.e. 0-15).Part-1: User InterfaceYou are provided an interface file lab2_part1.dig; start Part-1 from this file.NOTE: You are not permitted to edit the content inside the dotted lines rectangle. Part-1: ExampleIn the figure above, the input values that we have selected to test are inA = {inA_3, inA_2, inA_1, inA_0} = {0, 1, 0,0} and inB = {inB_3, inB_2, inB_1, inB_0} = {0, 0, 1, 0}. Therefore, we must rotate the bus 0100 bitwise left by00102, or 2 in base 10, to get {0, 0, 0, 1}. Please note that a rotation left is…arrow_forwardSolve this "Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."arrow_forward
- Solve this "Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."arrow_forward"Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."arrow_forwardSolve this "Do not use AI tools. Solve the problem by hand on paper only and upload a photo of your handwritten solution."arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

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)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education