This assignment will represent your final project

You have studied chapters describe five sorting algorithms bubble sort, selection sort, insertion sort, merge sort and quicksort. Chapter 20 provides information, illustrations and example code on the merge sort and quicksort code. Chapter 19 provides information, illustrations and example code on the bubble sort , selection sort and insertions sort.

Your assignment for chapter 19 was to create software for either insertion sort or selection sort.

Your task for the Final Project is to conduct Bench Marking research to compare some of these algorithms you have studied in Computer Science I and II. You should design and implement programs to try to run at least four of the five the sorting methods with random data sets of 10,000 20,000 100,000 200,000 1,000,000 and 2,000,000 items. You should run the program for each sorting algorithm 5 times for each data set size. Each time you run the program, you should record the time it takes to sort the data set and the size of the data. That is 5 readings for each data set size per sorting algorithm. If any sorting algorithm takes longer than 10 minutes to sort a particular data set size, you should stop the program for that trial and report this result in your report. If a sorting algorithm takes too long for any one trial, such as for 100,000 items, then it is not necessary to complete the trials for larger data sets, simply report the size of the data set for which that algorithm started to take too long.

Chapter 20 describes a way to create a timer, start the timer when the sort begins, stop the timer when the sort ends, and capture the value of the time that elapsed. Feel free to create your own way for recording the elapsed time. However, if you do not have the luxury of time, then the process described in chapter 20 will work fine.

You may separate the programs to test each sorting method into separate Netbeans Projects. One project per sorting algorithm. You can then run your varying data sets multiple times per project. Run each data set size 5 times per project and record the results. Alternately, you could incorporate each segment into a more comprehensive application. I would recommend making them individually first. If you have additional time, incorporate them into a single project. You may also consider working on this project collaboratively. if so, you can separate the task of creating different programs with a group member and then share components. If you work on the programs collaboratively. Each student must conduct their own test on the data sets and produce their own report and presentation.

You should submit a report with your results and conclusions about the experiment. Your report should describe how you conducted the experiment. Additionally, your report should include a table containing data from an aspect of the overall research framework and data that you collected. Your report should also contain a chart that visually explains your interpretation of the results that the chart represents.Your report should summarize your findings

Finally, you must create and present a brief PowerPoint Presentation that outlines your research, findings and conclusions. The PowerPoint Presentation should not be more than 7 slides. I have a included a document describing the outline of a small research presentation.

Upload the following

Your Report as a Word Processing Document

Spreadsheet used to analyze you data and create the chart

The Code used to the Create Data for the Report in a Zipped Container File. This will be either 4 different projects or one comprehensive project in a zipped file container

PowerPoint Presentation