Data Structures
Project 5: Sorting Algorithm Comparison
Due: April 29, Wednesday, by 11:59 PM
Description
You will write a program to compare 5 sorting algorithms: selection sort, insertion sort, heapsort,
merge sort, and quicksort. The program will be sorting words/strings by lexicographic order.
For each algorithm, the program will count the number of comparisons taken, and record time
spent in milliseconds for each sorting algorithm. Only direct comparisons among words need to be
counted. In addition, you need to Google to find out how to record time spent in Java.
Input
Standard input will be used. The program needs to accept keyboard input. However, you could
use < to redirect keyboard input to a text file, like what you did in Project 1. A text file containing
lots of words is provided on TCU Online. Just select part of the word list to test your program.
The input format of this program is that the first line wil
The post Project 5: Sorting Algorithm Comparison appeared first on Assignment Freelancers.
