How Software Gets Done  


Login

Software Buyers
Request bids
Search coders
My Buyer Account
Buyer help
Buyer articles
Buyer FAQ
Latest news
 
Software Coders
Newest open work
Browse all work
Search all work
My Coder Account
Coder help
Coder articles
Coder FAQ
Latest news
 
Affiliates
My Affiliate Account
Affiliate help
Affiliate FAQ
Latest news
 
Newest Bid Requests.
PHP for Windows precompiled, ready to go
By mightycpa on Jul 10
Max Bid: Open to fair suggestions


cool flash design needed FAST!(repost)
By adrianbye on Jul 10
Max Bid: Open to fair suggestions


Questionairre Builder
By Rob Peters on Jul 10
Max Bid: $500


Inline content management system
By obfuscator on Jul 10
Max Bid: $100


PHP/MYSQL Lead Generation Site
By fireineyes on Jul 10
Max Bid: $500


Need PHP Login/Redirect
By dbishop on Jul 10
Max Bid: $20


Click here to put this ticker on your own site and/or get live RSS newsfeeds

Open Work Categories.
Database 
(138 open)
   Access 
(50 open)
   MySQL 
(81 open)
   Oracle 
(9 open)
   SQL Server 
(46 open)
   Other DB 
(16 open)
Documentation / Tech Writing 
(13 open)
Data Entry 
(21 open)
Game Development 
(24 open)
Graphics / Art / Music 
(44 open)
   Graphics 
(51 open)
     Adobe AfterEffects 
(1 open)
     Adobe Photoshop 
(14 open)
     Adobe Premiere 
(3 open)
     3d Animation 
(12 open)
   Art (Misc.) 
(17 open)
   Music 
(11 open)
   3d Modeling 
(12 open)
Language Specific 
(94 open)
   ASP 
(52 open)
   ASP .NET 
(33 open)
   C# 
(41 open)
   C++ / C 
(107 open)
   Carbon (Mac OS) 
(2 open)
   Cocoa / Obj-C 
(2 open)
   Cold Fusion 
(10 open)
   Delphi 
(28 open)
   Java 
(55 open)
   JSP 
(7 open)
   Perl 
(39 open)
   PHP 
(84 open)
   XML/XSL 
(29 open)
   Visual Basic 
(133 open)
   Visual Basic .Net 
(52 open)
   Other 
(54 open)
Misc 
(29 open)
   CAD 
(3 open)
MultiMedia 
(36 open)
   Video Editing 
(4 open)
Network 
(42 open)
   Network Design 
(11 open)
   Network Implementation 
(13 open)
Platforms 
(74 open)
   Windows 
(156 open)
     MS Exchange 
(6 open)
     MS Office 
(13 open)
     Other 
(15 open)
   Darwin 
(1 open)
   Internet Browser 
(38 open)
   Linux 
(61 open)
   UNIX 
(27 open)
   Hand Held/PDA Programming 
(9 open)
Requirements 
(13 open)
Security 
(28 open)
Testing / Quality Assurance 
(16 open)
Web 
(146 open)
   Page Design 
(75 open)
   Flash 
(34 open)
   Web Services 
(68 open)
   Web (Other) 
(75 open)
Training 
(12 open)
   Computer Based 
(11 open)
Other
 
Other Sites

Download the free Rent A Coder IE toolbar!
 
Show Bid Request

Quic/Shell/Heap/Merge Sort Race(Repost)
Bid Request Id: 31639
Bookmark in my 'To Do' list
Posted by: seatiger74 (25 ratings)
(Software buyer rating 10)
Non-action Ratio: Very Good - 3.23%
Buyer Security Verifications: Good
Approved on: Oct 19, 2002
9:53:59 AM EDT
Bidding Closes: Oct 23, 2002
9:53:59 AM EDT
Viewed (by coders): 151 times
Deadline: 10/24/2002
TIME EXPIRED
Phase:
100% of work completed and accepted. Coder has been paid.
Max Accepted Bid: Bidding is closed
Project Type: Personal Project / Homework Help
Bidding Type: Open Auction
Categories: C++ / C
Enter chat room for this bid request
(0 active users at Jul 10, 2003 1:17:45 PM EDT)

Description:
Data Structures Assignmen (Write in C++)

QuickSort / ShellSort / Heapsort / Mergesort race



Write functions to implement QuickSort, ShellSort, Heapsort and Mergesort.
Use InsertionSort (for QuickSort) when the array
size gets small (use a #define CUTOFF 10, and vary this to see how to fine
tune things). Also use the median of 3 approach for partitioning. Use
Sedgewick's increments for ShellSort (I will list these below). Then
generate an array of 1,048,576 random integers, and reuse the first n of
these each time you run a sort. Get in a loop, and show the elapsed CPU
times for both sorts on each array size listed:

CPU Times
Array Size Quick Shell Heap Merge
65536 ... ... ... ...
131072 ... ... ... ...
262144 ... ... ... ...
524288 ... ... ... ...
1048576 ... ... ... ...

Here are Sedgewick's increments for ShellSort (up to the size we need):
1
5
19
41
109
209
505
929
2161
3905
8929
16001
64769
146305
260609
587521
1045505

I would put these in an array, and search backwards when the sort begins
to find the first one smaller than the array size to use as the first
increment.



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:
Please write this program in C++. I use Visual C++ 6.0 to run it

Must be 100% finished and received by buyer on:
Oct 24, 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:
Please send the codes ontime
10/24/2002


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!
Alok Garg
(67 ratings)
in PUNE, MAHARASHTRA
India
Bid id: 353,593
 
$25 (USD) Oct 19, 2002
1:53:21 PM EDT
 8.74
(Superb)
   
Hello ,

Let me introduce myself as an expert at C and C++. I have worked extensively on data structures i.e linked lists , stacks, queues .. etc.

During my work experience with C++ I have worked extensively on various sorting algorithms and was even involved in preparation of a study paper for a student to demonstrate the advantage of one sorting algorithm over another.

I have worked on many data structures assignments on this site successfully with a rating of 10.


With the kind of experience I am having I can assure you of quality work first time and on time.

Looking forward to your response.

I will be giving you the completed work in VC++ 6.0

Kind Regards
 




Quick Bid Request Search
 Advanced Search
Newest Open Work
Latest News  
Credentials


 

 
Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through its parent company, Exhedra Solutions, Inc.
 
Top Coders.

Anuj Gakhar
Rated a 9.98 on 100 jobs 
Securenext
Rated a 9.96 on 109 jobs 
Buddies
Rated a 9.82 on 80 jobs 
Andrei Remenchuk
Rated a 10 on 13 jobs 
Codman
Rated a 9.97 on 149 jobs 
Michael Sharp
Rated a 9.97 on 181 jobs 
D-N-S
Rated a 9.93 on 37 jobs 
markesh
Rated a 10 on 22 jobs 
teleCODERS
Rated a 9.93 on 67 jobs 
Tometa Software, Inc.
Rated a 10 on 10 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers

 
Other
Rent A Coder is PayPal verified through its parent company, Exhedra Solutions, Inc.

Created in partnership with:

 

Affiliate Sites
Latest News | About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright © 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm), "Safe Project Escrow" (tm) and "How Software Gets Done" (tm)
are trademarks of Exhedra Solutions, Inc.