How To Find The Median In A Array | Javascript | letsbug

    When you are trying to learn Data structures and algorithms you come across this data type which is a array or list whatever you call it. It is one of the most basic data type and is fairly easy even for a newbie who is just getting started.

    And one being easy means that it has ability to do very complex tasks. A array is just that. It is simple and does many complex things. But before going on complex algorithms and data structures lets see a simple problems first.

    This is simple problem is 

Finding Median in a Array

    So let's start by first understanding what is median. The median is the middle number in a sorted, ascending or descending, list of numbers and can be more descriptive of that data set  than the average.

    We are doing this in javascript by making a function which returns the median if we pass the array to the function. Hence below we have created  a  function which takes array as a parameter and returns the median.

    In the function len variable stores the length of the array and mid stores the number which is half of the array length means the middle index of the array. And as we know that If there is an odd amount of number or elements in the array, the median value is the number that is in the middle, with the same amount of numbers or elements below and above. So, we do a simple if check to see that if the length of the array is odd or not. If it is odd then we can return the element in the array with that index.

    Else we sum the element which is in the middle with a element below it and then divide then equally into two to get the median. If you want to see a how to find median in the array you can also click here.  

// median in array
function median(arr){
    let len = arr.length;
    let mid = Math.floor(len/2);
    if(len % 2 != 0){
        return arr[mid];
    }else{
        return (arr[mid - 1] + arr[mid]) / 2.0
    }
}
console.log(median([1,2,4,5,6,7,7]))