Big Java Late Objects
Big Java Late Objects
2nd Edition
ISBN: 9781119330455
Author: Horstmann
Publisher: WILEY
Question
Book Icon
Chapter 17, Problem 13PE
Program Plan Intro

Computing time results for Heap sort and Merge sort

Program plan:

ArrayUtil.java:

  • Include the required header file.
  • Define the class “ArrayUtil”.
    • Define a “randomIntArray” method.
      • This function generates random number for sorting
    • Define a “swap()” method.
      • This function swaps the two entries of an array.

MergeSorter.java:

  • Define the class “MergerSorter”.
    • Define a “sort()” method.
      • This sorts an array using merge sort.
    • Define a “merge()” method.
      • This function merge the two sorted arrays into an array.

HeapSorter.java:

  • Define a class “HeapSorter”.
    • Define a “sort()” method.
      • This function sorts the given array using selection sort.
    • Define a “fixHeap()” method.
      • This function confirms the heap property for a subtree.
      • Ensures that the children nodes fulfil the heap property.
    • Define a “getLeftChildIndex()” method.
      • This returns the left child of the subtree.
    • Define a “getRightChildIndex()” method.
      • This returns the right child of the subtree.

StopWatch.java:

  • Define a class “StopWatch”.
    • Define a constructor “StopWatch()”.
      • This generates the stopwatch in stopped state.
    • Define a “start()” function.
      • This starts the stopwatch.
    • Define a “stop()” function.
      • This stops the stopwatch and add this time to elapsed time.
    • Define a “getElapsedTime()”.
      • This returns the total elapsed time.
    • Define a “reset()” function.
      • This resets the elapsed time to 0 and “isRunnning” to false.

SorterTimer.java:

  • Define the class “SorterTimer”.
    1. ○ Define the “main()”.
      • Create Scanner object as “in”.
      • Read the input from the user for array size.
      • Generate a random array using “ArrayUtil” class.
      • Create an object for “StopWatch” as “timer”.
      • Call the “Stopwatch” member function “start()”.
      • Next call the “sort()” function from MergeSorter. Then stop the stopwatch using “stop()” function.
      • Print the value of time taken by merge sort.
      • Create an object for “StopWatch” as “timer”.
      • Call the “Stopwatch” member function “start()”.
      • Next call the “sort()” function from “HeapSorter”. Then stop the stopwatch using “stop()” function.
      • Print the value of time taken by heap sort.

Blurred answer
Students have asked these similar questions
Information Security Risk and Vulnerability Assessment 1- Which TCP/IP protocol is used to convert the IP address to the Mac address? Explain 2-What popular switch feature allows you to create communication boundaries between systems connected to the switch3- what types of vulnerability directly related to the programmer of the software?4- Who ensures the entity implements appropriate security controls to protect an asset?         Please do not use AI and add refrence
Find the voltage V0 across the 4K resistor using the mesh method or nodal analysis. Note: I have already simulated it and the value it should give is -1.714V
Resolver por superposicion

Chapter 17 Solutions

Big Java Late Objects

Ch. 17.2 - Prob. 11SCCh. 17.2 - Prob. 12SCCh. 17.3 - Prob. 13SCCh. 17.3 - Prob. 14SCCh. 17.3 - Prob. 15SCCh. 17.3 - Prob. 16SCCh. 17.3 - Prob. 17SCCh. 17.3 - Prob. 18SCCh. 17.4 - Prob. 19SCCh. 17.4 - Prob. 20SCCh. 17.4 - Prob. 21SCCh. 17.4 - Prob. 22SCCh. 17.4 - Prob. 23SCCh. 17.4 - Prob. 24SCCh. 17.5 - Prob. 25SCCh. 17.5 - Prob. 26SCCh. 17.5 - Prob. 27SCCh. 17.5 - Prob. 28SCCh. 17.5 - Prob. 29SCCh. 17.5 - Prob. 30SCCh. 17.6 - Prob. 31SCCh. 17.6 - Prob. 32SCCh. 17.6 - Prob. 33SCCh. 17.6 - Prob. 34SCCh. 17.6 - Prob. 35SCCh. 17.7 - Prob. 36SCCh. 17.7 - Prob. 37SCCh. 17.7 - Prob. 38SCCh. 17.7 - Prob. 39SCCh. 17.7 - Prob. 40SCCh. 17 - Prob. 1RECh. 17 - Prob. 2RECh. 17 - Prob. 3RECh. 17 - Prob. 4RECh. 17 - Prob. 5RECh. 17 - Prob. 6RECh. 17 - Prob. 7RECh. 17 - Prob. 8RECh. 17 - Prob. 9RECh. 17 - Prob. 10RECh. 17 - Prob. 11RECh. 17 - Prob. 12RECh. 17 - Prob. 13RECh. 17 - Prob. 14RECh. 17 - Prob. 16RECh. 17 - Prob. 18RECh. 17 - Prob. 19RECh. 17 - Prob. 20RECh. 17 - Prob. 21RECh. 17 - Prob. 22RECh. 17 - Prob. 23RECh. 17 - Prob. 24RECh. 17 - Prob. 25RECh. 17 - Prob. 26RECh. 17 - Prob. 27RECh. 17 - Prob. 28RECh. 17 - Prob. 1PECh. 17 - Prob. 2PECh. 17 - Prob. 3PECh. 17 - Prob. 4PECh. 17 - Prob. 5PECh. 17 - Prob. 6PECh. 17 - Prob. 7PECh. 17 - Prob. 8PECh. 17 - Prob. 9PECh. 17 - Prob. 10PECh. 17 - Prob. 11PECh. 17 - Prob. 12PECh. 17 - Prob. 13PECh. 17 - Prob. 1PPCh. 17 - Prob. 2PPCh. 17 - Prob. 3PPCh. 17 - Prob. 4PPCh. 17 - Prob. 5PPCh. 17 - Prob. 6PPCh. 17 - Prob. 7PPCh. 17 - Prob. 8PPCh. 17 - Prob. 9PPCh. 17 - Prob. 10PPCh. 17 - Prob. 11PP
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education