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

15 OF 25 QUESTIONS REMAININ Consider the following code. You want to print the array values in the div as an ordered list. What statement would you use to replace the comment in the code below? Two J // what statement goes here? - لبية للالكالا const app = Vue.createApp({ data (( return ( lunch: [ 'Burrito', 'Soup', 'Pizza', 'Rice' }) app.mount ('#app6') - -

Please answer JAVA OOP problem below: Assume you have three data definition classes, Person, Student and Faculty. The Student and Faculty classes extend Person. Given the code snippet below, in Java, complete the method determinePersonTypeCount to print out how many Student and Faculty objects exist within the Person array. You may assume that each object within the Person[] is either referencing a Student or Faculty object. public static void determinePersonTypeCount(Person[] people){ // Place your code here }

Please answer JAVA OOP question below: Consider the following relationship diagram between the Game and VideoGame data defintion classes. Game has a constructor that takes in two parameters, title (String) and cost (double). The VideoGame constructor has an additional parameter, genre (String). In Java, efficiently write the constructors needed within the Game class and VideoGame classes. Hint: Remember to think about the appropriate validation