contestada

In statistics the median of a set of values is the value that lies in the middle when the values are arranged in sorted order. If the set has an even number of values, then the median is taken to be the average of the two middle values. Write a function that determines the median of a sorted array. The function should take an array of numbers and an integer indicating the size of the array and return the median of the values in the array. You may assume the array is already sorted. Use pointer notation whenever possible.

Respuesta :

MechEngineer

Answer:

Explanation:

Let's do this in python. We can start with assuming 2 inputs, 1 is the sorted arrays of numbers, and the 2nd is the integer indicating the size of the array.

We'll start out by determining if the size is odd or even

def find_median(array_numbers, array_size):

    if array_size % 2 == 1: # odd number

         median_position = (array_size - 1) / 2

         return array_numbers[median_position]

    else: # even number

         median_positions = array_size / 2

         return (array_numbers[median_position] + array_numbers[median_position - 1])/2

Otras preguntas