In Java Create an array of names. Display the names in UNSORTED order. Apply the

ID: 3924379 • Letter: I

Question

In Java Create an array of names. Display the names in UNSORTED order. Apply the
Mergesort and Display the names in SORTED order.

public class TestMerge {

public static void main (String [ ] args ) {

   /*
   ***Create your array of Strings with AT LEAST 5 names
   */

System.out.println ( " ____________________________");

/*
***LOOP through your array and print out each UNSORTED string
*/

System.out.println ( " ____________________________");

Merge.sort (words);

   /*
   ***LOOP through your array and print out each SORTED string
   */

System.out.println ( " ____________________________");
}
}

Output:
----------------------------
Bill
Ham
Newton
Eric
Campable
----------------------------
Bill
Campable
Eric
Ham
Newton
---------------------------

Explanation / Answer

// TestMerge.java
import java.util.*;

public class TestMerge
{
public static void mergeSort(String[] names) {
if (names.length >= 2)
{
String[] l = new String[names.length / 2];
String[] r = new String[names.length - names.length / 2];

for (int i = 0; i < l.length; i++) {
l[i] = names[i];
}

for (int i = 0; i < r.length; i++) {
r[i] = names[i + names.length / 2];
}

mergeSort(l);
mergeSort(r);
merge(names, l, r);
}
}

public static void merge(String[] names, String[] l, String[] r)
{
int index1 = 0;
int index2 = 0;
for (int i = 0; i < names.length; i++)
{
if (index2 >= r.length || (index1 < l.length && l[index1].compareToIgnoreCase(r[index2]) < 0))
{
names[i] = l[index1];
index1++;
}
else
{
names[i] = r[index2];
index2++;
}
}
}

public static void main(String[] args)
{
//Create array of Strings with AT LEAST 5 names
String[] names = { "Bill", "Ham", "Newton", "Eric", "Campable"};

System.out.println(" Unsorted string:");
for (String name : names)
{
System.out.println(name);
}

// sorting the array of string
mergeSort(names);

System.out.println(" Sorted string:");
for (String name : names)
{
System.out.println(name);
}
}

}

/*
output:

Unsorted string:
Bill
Ham
Newton
Eric
Campable

Sorted string:
Bill
Campable
Eric
Ham
Newton

Navigate

In Java Create an array of Student objects. Display the students by lastName in

In Java Define stubs for the methods called by the below main(). Each stub shoul

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.

In Java Create an array of names. Display the names in UNSORTED order. Apply the

Question

Explanation / Answer

Related Questions

Navigate