Sort strings in lexicographic order Program plan: Main.java Create a class named “Main”. Inside the class, Define the “main ()” method. Declare and define array of strings Instantiate the class Call the method sort to array of strings. Display the resultant after printing. MergeSorter.java Create a class named “MergeSorter”. Inside the class, Declare the array of strings. Define the constructor. Initialize the array Define the method “Sort()”. Condition to compare the length of the string Assign the first half of the string Assign the second half of the string Loop that for both first half and second half of the string. Sort the first half of the string Sort the second half of the string Call the method merge to combine first and second half of the string. Define the method “merge()” Declare and define the required variables. Loop that iterates to place the smallest element at its position. Use appropriate conditions to place the values at the exact positions. In the same way both first half and second half is sorted and placed at the exact locations.

Question

Want to see the full answer?

Answer 1

Question

Chapter 14, Problem 4PE

Program Plan Intro

Sort strings in lexicographic order

Program plan:

Main.java

Create a class named “Main”. Inside the class,

Define the “main ()” method.

Declare and define array of strings

Instantiate the class

Call the method sort to array of strings.

Display the resultant after printing.

MergeSorter.java

Create a class named “MergeSorter”. Inside the class,

Declare the array of strings.

Define the constructor.

Initialize the array

Define the method “Sort()”.

Condition to compare the length of the string

Assign the first half of the string

Assign the second half of the string

Loop that for both first half and second half of the string.

Sort the first half of the string

Sort the second half of the string

Call the method merge to combine first and second half of the string.

Define the method “merge()”

Declare and define the required variables.

Loop that iterates to place the smallest element at its position.

Use appropriate conditions to place the values at the exact positions.

In the same way both first half and second half is sorted and placed at the exact locations.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

A business case scenario and asked to formulate an appropriate software design solution. Theyshould complete the case and upload the solution. will be required to read the case,identify and document the key issues, problems, and opportunities presented, and then design,and develop an appropriate integrated design solution to the problem. mustdemonstrate good spreadsheet, database, analytical, and word-processing skills whendeveloping solutions. Additionally, must be creative and demonstrate synthesising andapplying Database Management and Data Analytics Principles learned in the course. They willalso need to research some aspects of the assessment. CASE BACKGROUNDMGMT SS STATS, an umbrella body that facilitates and serves various Social SecurityOrganizations/Departments within the Caribbean territories, stoodpoised to meet the needs of its stakeholders by launching an onlinedatabase at www.SSDCI.gov. The database will provide membersand the public access to the complete set of…

Using MATLAB symbolic toolbox, given these 3 equations, how would you solve for mu = function(theta), making sure that there are no mu's on the right hand side, making sure theta-dot-dot, theta-dot-squared- and N aren't in the final answer either.