## Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people, just like you, are talking about what matters.

• Help others & share knowledge
• Earn cash & points
Solved

# exchange sort algorithm?

Posted on 1997-08-30
1,007 Views
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.
0
Question by:kcd
• 2

LVL 84

Expert Comment

ID: 1253837
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

LVL 3

Accepted Solution

msmits earned 50 total points
ID: 1253838
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

Author Comment

ID: 1253839
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

LVL 3

Expert Comment

ID: 1253840
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

## Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

### Suggested Solutions

Preface I don't like visual development tools that are supposed to write a program for me. Even if it is Xcode and I can use Interface Builder. Yes, it is a perfect tool and has helped me a lot, mainly, in the beginning, when my programs were small…
This tutorial is posted by Aaron Wojnowski, administrator at SDKExpert.net.  To view more iPhone tutorials, visit www.sdkexpert.net. This is a very simple tutorial on finding the user's current location easily. In this tutorial, you will learn ho…
The goal of this video is to provide viewers with basic examples to understand and use while-loops in the C programming language.
The goal of this video is to provide viewers with basic examples to understand opening and reading files in the C programming language.