Answered: Create a class named SortingCalculation…

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

See similar textbooks

Related questions

Concept explainers

Question

100%

Create a class named SortingCalculation that has one constructor method that accepts an array of comparable objects. In the constructor method, sort the array using the following five algorithms

Selection sort
Insertion sort
Bubble sort
Quick sort
Merge sort

Each sort method needs to calculate the number of comparisons that occur. Calculate the time it takes to execute each sort algorithm (see image attached for sample of calculating time using System.nanoTime().

Finally create a method call printInformation() that will print out the information of execution time and comparison for all 5 algorithms for the given array. The printout can be in any format your feel is appropriate to communicate the information.

1 public class CalcTime{
public static void main(String[] args){
long startTime = System.nanoTime();
for(int i=0; i<100; i++){
System.out.println(i);
}
long endTime = System.nanoTime ( );
System.out.println("in milliseconds
}
2
3
4
5
7
8
"+(endTime - startTime)/1000000.0);
10 }

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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