Thu Nov 13, 2008 3:04 pm
#include <iostream>
using namespace std;
/*
* Program to read a list of integers from standard input and print them in
* sorted order. This uses a simple selection sort.
*
* Author: Tom Bennet
*/
/*
* Swap function for sorting.
*/
void swap(int *a, int *b)
{
int tmp; /* Exchange temp value. */
tmp = *a;
*a = *b;
*b = tmp;
}
/*
* Sort the array. It receives a pointer to the start of the data and the
* number of items.
*/
void sort(int *data, int size)
{
int minloc; /* Loc of minimum. */
for(minloc = 0; minloc < size - 1; ++minloc) {
int scan;
for(scan = minloc + 1; scan < size; ++scan)
if(data[minloc] > data[scan])
swap(&data[minloc], &data[scan]);
}
}
/*
* Main program. Reads the integers into an array, sorts them, and
* prints them out.
*/
const int MAX_NUM_INTS = 100;
int main()
{
int ints[MAX_NUM_INTS]; // Where the numbers go.
// Read them in.
int i;
for(i = 0; i < MAX_NUM_INTS && cin >> ints[i]; ++i);
int numints = i;
// Sort them.
sort(ints, numints);
// Print them.
cout << "==================" << endl;
for(int i = 0; i < numints; ++i)
cout << ints[i] << endl;
cout << "==================" << endl;
}
Codemiles.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com
Powered by phpBB © phpBB Group.