Docstoc

Sorting Assignment - Demonstration of Sorting Techniques In this

Document Sample
Sorting Assignment - Demonstration of Sorting Techniques In this Powered By Docstoc
					                    Sorting Assignment - Demonstration of Sorting Techniques

Î       In this rather extensive program you will be writing a program (in groups of 2 or 3 people)
        that will compare sorting methods. You will use as data, lists of random numbers. Each sort
        will use the same original data for its comparisons. The demonstration will include results
        detailing the number of comparisons, switches and the time to sort 3 different sets of
        numbers (1000, 5000, 10000). The sorted numbers should be stored back in a data file.
        A sample of a chart displaying the results is shown below. For evaluation of the program,
        the teacher will use his own sets of data, so your program should allow some method to
        select the data file to use.

        The group will be collectively responsible for the main class, and the simple algorithms
        listed below. Individually, each group member will also contribute one additional sorting
        method, which they will research, design and implement.

                                   A Summary of Sorting Routines
Sorting            Number of         Number of       Time                 Number of
Method             Comparisons       Switches        (seconds)            Numbers

Bubble                                                                    1000
                                                                          5000
                                                                          10000

Heap                                                                      1000
                                                                          5000
                                                                          10000

Quick                                                                     1000
                                                                          5000
                                                                          10000

Insertion,                                                                1000
Radix,                                                                    5000
etc...                                                                    10000



Your program should conform to given standards. Any extras included in the program will be
considered in the mark assigned.

Ï       Secondly, your group will prepare a lesson for the class on one of the sorting methods used
        in your program. This lesson will be given to the class before the completion of the
        programming project and should explain the method, demonstrate one or two examples, and
        develop/provide pseudo-code in a most entertaining way...

				
DOCUMENT INFO
Shared By:
Categories:
Stats:
views:3
posted:3/28/2010
language:English
pages:1