/*****************************************************************************
*       Sorts an array of predetermined numbers, using the buble sort.       *
*       Inputed: <none>                                                      *
*       Outputed: mainarray                                                  *
*       Written: July 12, 2002                                               *
*       By: Ronald Roberts                                                   *
*****************************************************************************/

/* Compiler Directives */
#include <iostream.h>
#include <iomanip.h>
#include <math.h>
#include <Stdlib.h>
#include <time.h>

/* Bubble Sort Algorithm */
void bubble_sort (int array[], int arrayLength);
void bubble_sort (int array[], int arrayLength)
	{
		int i, j, flag=1;
		int temp;
		for (i=1; (i<=arrayLength) && flag; i++)
			{
				flag =0;
				for (j=0; j< (arrayLength - i); j++)
					{
						if (array[j+1] > array [j])
							{
								temp=array[j+1];
								array[j+1]=array[j];
								array[j]=temp;
								flag=1;
							}
					}
			}			
	}

/* Main Code */

int main()
	{
		int mainarray[9]={3, 8, 5, 2, 0, -3, 19, 14, 7};
		bubble_sort(mainarray, 9);
		cout<<"These Numbers have been sorted in order."<<endl;
		for (int z=0; z<9; z++)
		{ cout<<mainarray[z]<<" "; }
		return 0;
	}
	
/* Results */
/* These Numbers have been sorted in order.
19 14 8 7 5 3 2 0 -3 */