Show Bid Request
quicksort
Bid Request Id: 38546
|
|
|
|
Posted by: |
SimuGD (14 ratings)
(Software buyer rating 10 )
|
|
Non-action Ratio: |
Very Good - 0.00%
|
Buyer Security Verifications: |
Good
|
|
Approved on: |
Dec 5, 2002
9:41:58 PM EDT
|
|
Bidding Closes: |
Dec 9, 2002
9:48:59 PM EDT
|
|
Viewed (by coders): |
133 times
|
|
Deadline: |
12/10/2002
TIME EXPIRED
|
|
|
|
|
Description:
Rewrite the program below using a stack simulate the recursion. The new code should stack the boundaries of only the larger of the segments left and right.
Stack space needed should be O(log n)
/** sort a[0 : a.length - 1] using the quick sort method */
public static void quickSort(Comparable [] a)
{
QuickSort.a = a;
if (a.length <= 1) return;
// move largest element to right end
MyMath.swap(a, a.length - 1, MyMath.max(a, a.length - 1));
quickSort(0, a.length - 2);
}
Deliverables:
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.
3) Complete ownership and distribution copyrights to all work purchased.
The above is the driver program which is what needs to be rewriten. I need this code right away meaning tonight.
Platform:
Windows XP
Must be 100% finished and received by buyer on:
Dec 10, 2002 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.
Special Conditions / Other:
I just picked a deadline but I need it today, as soon as possible
Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements.
We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation.
If you notice a violation please help out the site and report it. Thanks for your help.
|
|
|
Bidding/Comments:
|
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. |
See all rejected bids (and all comments)
| Name |
Bid Amount
|
Date |
Coder Rating |
|
|
This bid was accepted by the buyer!
|
$24 (USD)
|
Dec 6, 2002
12:14:02 AM EDT
|
10
(Excellent)
|
|
|
|
|
|
|
|
|
|