Show Bid Request
Sorting Algorithm (modified quicksort)
Bid Request Id: 39127
|
|
|
|
Posted by: |
garrett (4 ratings)
(Software buyer rating 10 )
|
|
Non-action Ratio: |
Very Good - 14.29%
|
Buyer Security Verifications: |
Unverified
|
|
Approved on: |
Dec 9, 2002
7:33:34 PM EDT
|
|
Bidding Closes: |
Dec 11, 2002
7:35:53 PM EDT
|
|
Viewed (by coders): |
40 times
|
|
Deadline: |
12/12/2002
TIME EXPIRED
|
|
|
|
|
Description:
I need a sorting algorithm that is a special case of the "quicksort". The data to be sorted is just an array on ints. Instead of having the pivot at the very left (this is the way my textbook does it, so I assume this is the standard "quicksort"), it should be at the middle of the array, so that after the first pass, all values larger than the pivot are to the right of it, and all values less than the pivot are to the left of it. Then, RECURSIVELY, look at the left list (all values less than pivot) and right lists (all values greater than the pivot) separately, pick a new pivot in each of the lists, and do the same thing: all values less than the new pivot are put to the left of the new pivot and all values greater than the new pivot are to the right of the new pivot.
The int arrays are read from a file. ill give you what code Ive written already. File I/O is already written as is subsequent array creation of the values in the file. The array sizes are 3125, 6250, 12500, 25000,and 50000. I'll give you the files containing the int values as well. The algorithm must work for each of these array sizes. The code MUST be ANSI C.
I need this done by this coming wednesday dec 11th(thursday dec 12th morning at latest). I will give you the exact file description as a pdf once I accept you to write the code.
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.
Platform:
Must work on GCC compilers and Visual C++ compilers. I wrote what I have so far on a win XP homemachine, and the C compiler I use is visual C++ and/or GCC, but I turn this in on a unix machine, and the code MUST be ANSI C.
Must be 100% finished and received by buyer on:
Dec 12, 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.
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!
|
$6 (USD)
|
Dec 9, 2002
7:44:22 PM EDT
|
10
(Excellent)
|
|
|
Just sent me the files.
I am very familiar with the C programming language (I have over 8 years of C programming experience).
i can deliver your code in a few hours, well commented and documented, and also easy to follow and understand.
I will deliver before your deadline to allow time for testing of the program.
|
|
|
|
|
|
|