Google Answers Logo
View Question
 
Q: C++ Problem ( Answered 4 out of 5 stars,   0 Comments )
Question  
Subject: C++ Problem
Category: Computers > Algorithms
Asked by: whutupbioootch-ga
List Price: $10.00
Posted: 17 Feb 2005 18:04 PST
Expires: 19 Mar 2005 18:04 PST
Question ID: 476292
I need the code to sort an array using recursion.
Answer  
Subject: Re: C++ Problem
Answered By: maniac-ga on 17 Feb 2005 19:16 PST
Rated:4 out of 5 stars
 
Hello Whutupbioootch,

There are a few sort algorithms that are recursive. Perhaps the most
common are the "quick" sort and the merge sort. There are several
sites on the Internet that have source code for both. For example:
  http://www.cs.fiu.edu/~weiss/dsaa_c++/code/Sort.h
is a C / C++ header file that implements several sort algorithms
including both quicksort and merge sort. See also
  http://www.cs.fiu.edu/~weiss/dsaa_c++/code/
for more information about the code available on this site.

Another example is at
  http://linux.wku.edu/~lamonml/algor/sort/merge.html
which has the merge sort and
  http://linux.wku.edu/~lamonml/algor/sort/quick.html
which has the quicksort, both written in C (callable from C++).

Several more are available using searches such as
  recursive sort source code c
  quicksort source code c++
  merge sort source code c++
  merge quick sort source code c

If you need additional references or if you have problems using any
one of these, please make a clarification request.

  --Maniac
whutupbioootch-ga rated this answer:4 out of 5 stars and gave an additional tip of: $3.00
This is just what I needed.

Comments  
There are no comments at this time.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy