• C

# exchange sort algorithm?

I am very new at this! I have a simple? problem. I have a school
assignment that requires me to sort 10000 and 30000 integers in an
array using the following: bubble sort, insertion sort, quick sort
and exchange sort. I have found algorithms for a bubble sort, insertion
sort and quick sort but I have had no luck finding an algorithm to
do an exchange sort. If anyone has code for this kind of sort and is
willing to share - please post.

Thank You,

Kevin Davis Sr.
###### Who is Participating?

x
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Commented:
I guess I'm unfamiliar with the terminology used in your class.
I thought exchange referred a class of sort algorithms including
bubble, quicksort, Shell, heapsort, ...

0
Commented:
A search on 'algorithm + sort + exchange' at altavista.digital.com indeed suggest that exchange is a category of algorithms.  You should actually read the class notes what the exact algorithm is. I believe the fourth URL I got gives a good example of a simple exchange algorithm:

http://math.nmu.edu/web/Courseware/C/c_052a.htm

0

Experts Exchange Solution brought to you by

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Author Commented:
Using Borlands C++ 4.5 compiler to comile this program (at the above URL) gave me errors. The sort function declaration and definition are archaic.

void sort( [], int);
void sort( array[], int elements)

When I changed them to read as follows:

void sort( int a[], int);
void sort( int a[], int elements)

the program works perfectly!

msmit,
Thank You for your response. I really appreciate your help with this. I am on the road to finishing my homework assignment.

Kevin Davis Sr.

0
Commented:
Well you have to to something yourself. In programming nothing comes for free.
But you are correct, the stuff is not only archaic, but plain wrong C syntax.

0
###### It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
C

From novice to tech pro — start learning today.