winzip icon

^ - Templated Quicksort - ^

Submitted on: 1/5/2015 8:16:00 AM
By: NDawg (from psc cd)  
Level: Intermediate
User Rating: By 3 Users
Compatibility: C++ (general), Microsoft Visual C++
Views: 4404
     This is a quicksort algorithm with can be used with any data type that can make use of the < operator. You pass in a vector of the data type and the algorithm sorts it. The algorithm works by splitting the vector into 2 (hopefully) equal parts. It recursively does this until the 2 parts are so small that determining which part goes where becomes a trivial matter. After the vector is split and sorted, they are combined to for the original, in sorted order. This algorithm will sort in ascending order regardless of data type (assuming the < operator is functioning properly). Lastly, if anyone has improvements that can be made to my code, please send them to me and I would be happy to upload them. NOTE: This algorithm is NOT an in place algorithm. It will use exponentially large amounts of memory as the amount of values in the vector increase. Also note that this algorithm has an O(n^2) worst case complexity and must assumed for all production purposes.

winzip iconDownload code

Note: Due to the size or complexity of this submission, the author has submitted it as a .zip file to shorten your download time. Afterdownloading it, you will need a program like Winzip to decompress it.Virus note:All files are scanned once-a-day by Planet Source Code for viruses, but new viruses come out every day, so no prevention program can catch 100% of them. For your own safety, please:
  1. Re-scan downloaded files using your personal virus checker before using it.
  2. NEVER, EVER run compiled files (.exe's, .ocx's, .dll's etc.)--only run source code.

If you don't have a virus scanner, you can get one at many places on the net

Other 3 submission(s) by this author


Report Bad Submission
Use this form to tell us if this entry should be deleted (i.e contains no code, is a virus, etc.).
This submission should be removed because:

Your Vote

What do you think of this code (in the Intermediate category)?
(The code with your highest vote will win this month's coding contest!)
Excellent  Good  Average  Below Average  Poor (See voting log ...)

Other User Comments

 There are no comments on this submission.

Add Your Feedback
Your feedback will be posted below and an email sent to the author. Please remember that the author was kind enough to share this with you, so any criticisms must be stated politely, or they will be deleted. (For feedback not related to this particular code, please click here instead.)

To post feedback, first please login.