Hi, I'll be switching from my Computer Science degree next semester but just need someone to help me finish this last project of ours. I'm sure someone with experience can do it much quicker than I can and well since I'm changing my major I'd rather spend the time working on calculus :)
Objective: selectionSort() - visually graph using bar charts each stage of the selectionSort process. Include a timer to allow the human user enough time to see the changes.
Here is the actual assignment:
Option 1 (normal, 100 points)
Implement the Selection Sort or Insertion Sort algorithm with the following requirements:
1. Show the original/unsorted list of integers (randomly generated to save time) graphically (you may choose to show in lines using the Graphics class’ drawLine(int x1, int y1, int x2, int y2) method.
2. When the user clicks on the Sort button (or any other object that you deem appropriate), sort and show the sorted list of integers graphically.
Option 2: Complete the following besides Option 1 (10 points to be added to your Final)
* Implement the binary search and show the process graphically by graying out the half that is to be discarded.
Option 3: Complete the following (20 points to be added to your Final):
* Implement PP 9.6 on page 533 in its entirety
(PP 9.6 states: Design and implement a program that graphically displays the processing of a selection sort. Use bars of various heights to represent the values being sorted. Display the set of bars after each swap. Put a delay in the processing of the sort to give the human observer a chance to see how the order of the values changes.
Option 4: Implement Option 1, Option 2, and Option 3 (30 points to be added to your Final)
Project is Due on Monday, May 4th so short notice I know :(