Help with calculating median of an array without using built in function?

A=[8 6 7 5 3 0 9]

b=sort(A)

b= 0 3 5 6 7 8 9

Now what are the next steps?

Answer 1

[Roger Stafford]

Next step:

   n = length(b);
   t = (n+1)/2;
   md = (b(floor(t))+b(ceil(t)))/2; % <-- median

[Martin Kao]

Thank you so much! What would the steps look like if there were an even number of terms?

[Roger Stafford]

Same formula works for odd and even numbers:

   1. even, say, n = 10, t = (10+1)/2 = 5.5, floor(t) = 5, ceil(t) = 6,
       md =  (b(5)+b(6))/2  (average of middle two values)

   2. odd, say, n = 13, t = (13+1)/2 = 7, floor(7) = 7, ceil(7) = 7,
       md =  (b(7)+b(7))/2 = b(7)  (center value)

Answer 2

[Azzi Abdelmalek]

use n=numel(A) to get the number of element in A. If n is odd, the median will be b((n+1)/2), if n is even, try to find out.

[Martin Kao]

N=7. The correct answer is 6. How would you solve this?

Answer 3

[William]

Heres a quicker way:

sortedvec = sort(vec)

l = length(sortedvec)

x = (l + 1) / 2

median = sortedvec(x)

[DGM]

That will fail if the vector length is even.