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

Figure 1 shows an ASM chart representing the operation of a controller. Stateassignments for each state are indicated in square brackets for [Q1, Q0].Using the ASM design technique:(a) Produce a State Transition Table from the ASM Chart in Figure 1.(b) Extract minimised Boolean expressions from your state transition tablefor Q1, Q0, DISPATCH and REJECT. Show all your working.(c) Implement your design using AND/OR/NOT logic gates and risingedgetriggered D-type Flip Flops. Your answer should include a circuitschematic.

A controller is required for a home security alarm, providing the followingfunctionality. The alarm does nothing while it is disarmed (‘switched off’). It canbe armed (‘switched on’) by entering a PIN on the keypad. Whenever thealarm is armed, it can be disarmed by entering the PIN on the keypad.If motion is detected while the alarm is armed, the siren should sound AND asingle SMS message sent to the police to notify them. Further motion shouldnot result in more messages being sent. If the siren is sounding, it can only bedisarmed by entering the PIN on the keypad. Once the alarm is disarmed, asingle SMS should be sent to the police to notify them.Two (active-high) input signals are provided to the controller:MOTION: Asserted while motion is detected inside the home.PIN: Asserted for a single clock cycle whenever the PIN has beencorrectly entered on the keypad.The controller must provide two (active-high) outputs:SIREN: The siren sounds while this output is asserted.POLICE: One SMS…

4G+ Vo) % 1.1. LTE1 : Q B NIS شوز طبي ۱:۱۷ کا A X حاز هذا على إعجاب Mohamed Bashar. MEDICAL SHOE شوز طبي ممول . اقوى عرض بالعراق بلاش سعر القطعة ١٥ الف سعر القطعتين ٢٥ الف سعر 3 قطع ٣٥ الف القياسات : 40-41-42-43-44- افحص وكدر ثم ادفع خدمة التوصيل 5 الف لكافة محافظات العراق ופרסם BNI SH ופרסם DON JU WORLD DON JU MORISO DON JU إرسال رسالة III Messenger التواصل مع شوز طبي تعليق باسم اواب حمید