Sunday, January 25, 2015

C++ Program for finding the median of a number

#include<iostream>
using namespace std;

int main()
{
int i;
//const int SIZE=10;
const int SIZE=9;
int Array[SIZE];
int occur[SIZE]={0};
cout << "Enter the Array:\n";
for( i=0 ; i<SIZE ; i++ )
{
cin >> Array[i];
}
for( i=0 ; i<SIZE-1 ; i++ )
{
for( int j=i+1 ; j<SIZE ; j++ )
{
if( Array[i]==Array[j] )
occur[i]+=1;
}
}
for( i=0 ; i<(SIZE-1) ; i++ )
{
int temp;
for( int j=i+1 ; j<SIZE ; j++ )
{
if( Array[j]<Array[i] )
{
temp=Array[i];
Array[i]=Array[j];
Array[j]=temp;
}
}
}
double Median;
if( SIZE%2==0 )
{
int M1,M2;
M1=SIZE/2;
M2=M1-1;
Median=(static_cast<double>(Array[M1])+Array[M2])/2;
cout << "\nThe Median is: "
<< Median
<< endl;
}
else
{
int Mid=SIZE/2;
Median=Array[Mid];
cout << "\nThe Median is: "
<< Median
<< endl;
}

return 0;
}

No comments:

Post a Comment