using import java.util.Collections; make the merge sort algorithm to implement the MergeSort sort method   public class Person implements Comparable { private String firstName; private String lastName; private int age;   Person(String firstName, String lastName, int age) { this.firstName = firstName; this.lastName = lastName; this.age = age; }   @Override public String toString() { return lastName + ", " + firstName + " " + age; }   @Override public int compareTo(Person other) { return this.lastName.compareTo(other.lastName); } }     import java.util.ArrayList; import java.util.List;   public class Main { public static void main(String[] args) { List people = new ArrayList<>();   people.add(new Person("Frank", "Denton", 73)); people.add(new Person("Mark", "Cohen", 44)); people.add(new Person("Tim", "Smith", 22)); people.add(new Person("Steve", "Denton", 16)); people.add(new Person("Andy", "Ashton", 44)); people.add(new Person("Albert", "Denton", 58)); System.out.println("Before: " + people);   List result = MergeSort.sort(people); System.out.println("After: " + result); } }   import java.util.Collections; import java.util.List;   public class MergeSort { public static List sort(List people) {   } }

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

using import java.util.Collections; make the merge sort algorithm to implement the MergeSort sort method

 

public class Person implements Comparable<Person> {

private String firstName;

private String lastName;

private int age;

 

Person(String firstName, String lastName, int age) {

this.firstName = firstName;

this.lastName = lastName;

this.age = age;

}

 

@Override

public String toString() {

return lastName + ", " + firstName + " " + age;

}

 

@Override

public int compareTo(Person other) {

return this.lastName.compareTo(other.lastName);

}

}

 

 

import java.util.ArrayList;

import java.util.List;

 

public class Main {

public static void main(String[] args) {

List<Person> people = new ArrayList<>();

 

people.add(new Person("Frank", "Denton", 73));

people.add(new Person("Mark", "Cohen", 44));

people.add(new Person("Tim", "Smith", 22));

people.add(new Person("Steve", "Denton", 16));

people.add(new Person("Andy", "Ashton", 44));

people.add(new Person("Albert", "Denton", 58));

System.out.println("Before: " + people);

 

List<Person> result = MergeSort.sort(people);

System.out.println("After: " + result);

}

}

 

import java.util.Collections;

import java.util.List;

 

public class MergeSort {

public static List<Person> sort(List<Person> people) {

 

}

}

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Mergesort
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
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)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education