Sunday, November 28, 2010

Write C program to find the median

#include
#define N 10
main()
{
int i,j,n;
float median,a[N],t;

printf("Enter the number of items\n");
scanf("%d", &n);
/* Reading item into array a */
printf("Input %d values\n",n);
for(i=1;i<=n;i++)
scanf("%f",&a[i]);
/*sorting begins*/
for(i=1;i<=n-1;i++)
{/* Trip-i begins */
for(j=1;j<=n-i;j++)
{
if(a[j]<=a[j+1])
{/* Ineterchanging values */
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
else
continue;
}
}/* sorting ends */


/* calculation of median */
if(n%2==0)
median=(a[n/2]+a[n/2+1])/2.0;
else
median=a[n/2+1];
/* Printing */
for(i=1;i<=n;i++)
printf("%f",a[i]);
printf("\n\nMedian is %f\n",median);