## Computing Mean, Median and Mode Using Arrays

Please explain how I can modify the following program so function mode is capable of handling a tie for the mode value and how to modify the function median so the two middle elements are averaged in an array with an even number of elements.

***********************************************

#include <iostream>
#include <iomanip>
using namespace std;

void mean( const int [], int );
void median( int [], int );
void mode( int [], int [], int );
void bubbleSort( int[], int );
void printArray( const int[], int );

int main()

{

const int responseSize = 99;
int frequency[ 10 ] = { 0 },
response[ responseSize ] =
{6, 7, 8, 9, 8, 7, 8, 9, 8, 9,
7, 8, 9, 5, 9, 8, 7, 8, 7, 8,
6, 7, 8, 9, 3, 9, 8, 7, 8, 7,
7, 8, 9, 8, 9, 8, 9, 7, 8, 9,
6, 7, 8, 7, 8, 7, 9, 8, 9, 2,
7, 8, 9, 8, 9, 8, 9, 7, 5, 3,
5, 6, 7, 2, 5, 3, 9, 4, 6, 4,
7, 8, 9, 6, 8, 7, 8, 9, 7, 8,
7, 4, 4, 2, 5, 3, 8, 7, 5, 6,
4, 5, 6, 1, 6, 5, 7, 8, 7, };

mean( response, responseSize );
median( response, responseSize );
mode( frequency, response, responseSize );

return 'O';

}

void mean( const int answer[], int arraySize )

{

int total = 0;

cout << "********\n Mean\n********\n";

for (int j =0; j < arraySize; j++ )

cout << "The mean is the average value of the data\n"
<< "items, The mean is equal to the total of\n"
<< "all the data items divided by the number\n"
<< "of data items ("<< arraySize
<< "). The mean value for\nthis run is: "
<< total << "/ " << arraySize << "= "
<< setiosflags( ios::fixed | ios::showpoint )
<< setprecision( 4 )
<< static_cast< double >( total ) / arraySize
<< "\n\n";

}

void median( int answer[], int size )

{

cout << "\n********\n Median \n********\n"
<< "The unsorted array of responses is";

cout << "\n\nThe sorted array is";
cout << "\n\nThe median is element " << size / 2
<< " of\nthe sorted "<< size
<< " element array.\nFor this run the median is "
<< answer[ size / 2 ] << "\n\n";

}

void mode( int freq[], int answer[], int size )

{

int rating, largest = 0, modeValue = 0;

cout << "\n********\n Mode\n********\n";

for ( rating = 1; rating <= 9; rating++ )
freq[ rating ] = 0;

for (int j = 0; j < size; j++ )

cout << "Response"<< setw( 11 ) << "Frequency"
<< setw( 19 ) << "Histogram\n\n" << setw( 55 )
<< "1 1 2 2\n" << rating << setw( 11 )
<< "5 0 5 0 5\n\n";

for ( rating = 1; rating <= 9; rating++ ){
cout << setw( 8 ) << rating << setw( 11 )
<<freq[ rating ] << " ";

if ( freq[ rating ] > largest ) {
largest = freq[ rating ];
modeValue = rating;
}

for ( int h = 1; h <= freq[ rating ]; h++ )
cout << '*';
cout << '\n';
}

cout << "The mode is the most frequent value.\n"
<< "For this run the mode is " << modeValue
<< " which occurred " << largest << " times." << endl;
}

void bubbleSort( int a[], int size)

{

int hold;

for ( int pass = 1; pass < size; pass++ )

for ( int j = 0; j < size - 1; j++ )

if ( a[ j ] > a[ j + 1 ] ) {
hold = a[ j ];
a[ j ] = a[ j + 1 ];
a[ j + 1 ] = hold;
}
}

void printArray( const int a [], int size )

{

for ( int j = 0; j < size; j++ ) {

if ( j % 20 == 0 )
cout << endl;

cout << setw( 2 ) << a[ j ];
}
}