Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

bartleby

Concept explainers

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
Check Mark
Knowledge Booster
Background pattern image
Computer Science
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
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education