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 18, Problem 7PE
Program Plan Intro
Merge Sort
Program plan:
Filename: “MergeSorter.java”
This code snippet creates a class “MergeSorter”. In the code,
- Define a class “MergeSorter”.
- Declare an array “a”.
- Declare an array list “l”.
- Define the constructor “MergeSorter ()”.
- Set the array “a” equal to “anArray”.
- Define “l”.
- Iterate a “for” loop.
- Set elements of “a” to “l”.
- Define the constructor “MergeSorter ()”.
- Set the array “l” equal to “aList”.
- Define the method “sort()”.
- If the size of “l” is less than or equal to 1,
- Return.
- Create two array lists “first” and “second”.
- Iterate a “for” loop,
- Add elements of “l” to “first”.
- Iterate a “for” loop,
- Add elements of “l” to “second”.
- Create generic array “firstSorter”.
- Create generic array “secondSorter”.
- Call the method “sort()” on “firstSorter”.
- Call the method “sort()” on “secondSorter”.
- Call the method “merge()”.
- If “a” is not empty,
- Iterate a “for” loop,
- Set elements of “l” to “a”.
- Iterate a “for” loop,
- If the size of “l” is less than or equal to 1,
- Define the method “merge()”.
- Declare integer “iFirst”.
- Declare the variable “iSecond”.
- Declare a variable “j”.
- Iterate a “while” loop for merging.
- if “iFirst” is less than “iSecond”.
- Set “iFirst” to “l”.
- Increment “iFirst” by 1.
-
- Else,
- Set “iSecond” to “l”.
- Increment “iSecond” by 1.
- Increment “j” by 1.
- Else,
- if “iFirst” is less than “iSecond”.
- Iterate a “for” loop.
- Set the first half values of “l”.
- Iterate a “for” loop.
- Set the second half values of “l”.
Filename: “MergeSortTester.java”
This code snippet creates a class “MergeSortTester”. In the code,
- Define a class “MergeSortTester”.
- Define the “main” method.
- Define the string array “words[]”.
- Define the object of “MergeSorter”.
- Call “sort()”.
- Print the values in the array “words[]”.
- Print the expected value.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionChapter 18 Solutions
Big Java, Binder Ready Version: Early Objects
Ch. 18.1 - Prob. 1SCCh. 18.1 - Prob. 2SCCh. 18.1 - Prob. 3SCCh. 18.1 - Prob. 4SCCh. 18.1 - Prob. 5SCCh. 18.2 - Prob. 6SCCh. 18.2 - Prob. 7SCCh. 18.2 - Prob. 8SCCh. 18.2 - Prob. 9SCCh. 18.2 - Prob. 10SC
Ch. 18.3 - Prob. 11SCCh. 18.3 - Prob. 12SCCh. 18.3 - Prob. 13SCCh. 18.3 - Prob. 14SCCh. 18.3 - Prob. 15SCCh. 18.4 - Prob. 16SCCh. 18.4 - Prob. 17SCCh. 18.4 - Prob. 18SCCh. 18.4 - Prob. 19SCCh. 18.4 - Prob. 20SCCh. 18.4 - Prob. 21SCCh. 18.5 - Prob. 22SCCh. 18.5 - Prob. 23SCCh. 18.5 - Prob. 24SCCh. 18.5 - Prob. 25SCCh. 18.5 - Prob. 26SCCh. 18.5 - Prob. 27SCCh. 18 - Prob. 1RECh. 18 - Prob. 2RECh. 18 - Prob. 3RECh. 18 - Prob. 4RECh. 18 - Prob. 5RECh. 18 - Prob. 6RECh. 18 - Prob. 7RECh. 18 - Prob. 8RECh. 18 - Prob. 9RECh. 18 - Prob. 10RECh. 18 - Prob. 11RECh. 18 - Prob. 12RECh. 18 - Prob. 13RECh. 18 - Prob. 14RECh. 18 - Prob. 1PECh. 18 - Prob. 2PECh. 18 - Prob. 3PECh. 18 - Prob. 4PECh. 18 - Prob. 5PECh. 18 - Prob. 6PECh. 18 - Prob. 7PECh. 18 - Prob. 8PECh. 18 - Prob. 9PECh. 18 - Prob. 10PECh. 18 - Prob. 11PECh. 18 - Prob. 12PECh. 18 - Prob. 13PECh. 18 - Prob. 14PECh. 18 - Prob. 15PECh. 18 - Prob. 16PECh. 18 - Prob. 17PECh. 18 - Prob. 18PECh. 18 - Prob. 19PECh. 18 - Prob. 20PECh. 18 - Prob. 21PECh. 18 - Prob. 22PECh. 18 - Prob. 1PPCh. 18 - Prob. 2PPCh. 18 - Prob. 3PPCh. 18 - Prob. 4PPCh. 18 - Prob. 5PPCh. 18 - Prob. 6PPCh. 18 - Prob. 7PPCh. 18 - Prob. 8PP
Knowledge Booster
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