Help with finding median with arrays.

**Niloc1** · 03-25-2002

I've got a slight problem with the final part of a program I've been working on. It uses one-dimensional arrays, sorts the results in order, processes and prints the average of the numbers in the array. The final part of the program is to find the median of the numbers in the array.

/* Function prototype: */

double med_dbl_arr(double array[], int n);

/* Function Call */

median=med_dbl_arr(sorted_list, n);

/* Passing the sorted list and number of elements in array */

/* Function Definition */

double med_dbl_arr(double array[], int n)

At this point, the sucker gets a little hazy. I'm lost at this point. Any ideas?

Colin

**Prelude** · 03-25-2002

With an odd number of values, the median of the values in the array is the one in the very middle, or len / 2. When there is an even number of values, the median is the sum of the two middle numbers divided by 2.
Example:

4 9 5 6 0
The median is 5

4 9 6 5 3 1
The median is 5.5, ( 6 + 5 ) / 2 = 5.5

-Prelude

**Niloc1** · 03-26-2002

I have a good grasp of the mathematical concepts of finding a median, but I've been working for four days on this little bit of code. Nothing I do seems to work properly...

Colin

**Prelude** · 03-26-2002

What's so hard about it?

Code:

mid = len / 2;
if ( len & 1 )
  printf ( "%d\n", array[mid] );
else
  printf ( "%d\n", ( array[mid] + array[mid - 1] ) / 2 );

-Prelude

Thread: Help with finding median with arrays.

Thread Tools

Search Thread

Display

Help with finding median with arrays.

I know how to do it mathematically, but the code is eluding me...

Similar Threads

Finding maximum and the number to times entered without using arrays

Finding the sum of even numbers using arrays

Finding Mode Median and Mean

Computing Mean, Median and Mode Using Arrays

mean and median using arrays, help!!