Algorithm Comparison 
Write a program that will demonstrate the differences between quicksort and heapsort. Your program should have an implementation of quicksort and of heapsort. You may use code from the textbook and code that has been presented in the lecture.

You should test your program with various input that demonstrates the advantages and disadvantages of the two sorting algorithms.

Hand up
Your must hand up the following files (please read this carefully): 

HeapSort.java which will contain all the Java code required to sort an array of Strings using HeapSort. 
QuickSort.java which will contain all the Java code required to sort an array of Strings using QuickSort. 
TestSort.java which will contain all the Java code required to test both programs using various input. The input should be designed to show the differences between the algorithms. 
output.txt which shows the exact output printed by your program when it is run. This file should be about an A4 page in length and contain a comparison of how the algorithms compared. 
Any additional files that are needed to run your program. E.g. files that contain sample input. 
Marking will be awarded for

Good implementation of the algorithm. 
Good choice of testing data, i.e. data that will show how the two algorithms perform. 
If the output does not adequately explain the reasons for choice of input data, you should include comments explaining your choice of data and the results.



please, help me!!

http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html

oh!I can't help you,so UP!