How to Find Median Of An Unsorted Array In Javascript And Typescript | letsbug

    In this article we are going make a function which will return the median of the an array which will be passed to the function as parameter. And we are using typescript for this. If you don't know what typescript is please learn about it a little bit. But if you don't know let me tell you in short what typescript is? As you all know that we cannot not define types of variable in javascript. To solve this problem and many more we have typescript. It is a superset of javascript which means any javascript file is typescript file be every typescript file in not javascript.

    To run typescript file we have to install the typescript from npm. And then we can use it.

    Coming back to the topic we have already made article where we find the median but it was for sorted array. So, let's start.

    Median in an unsorted Array

    Finding median of an unsorted array is same like sorted array but before we find the median here we first have to sort the array. As you see in the below code that in the function we pass the parameter array and as it is typescript we have also defined what type it is like " :Array<number> " which says it is a array of numbers.

    The only change is the arr.sort function from the previous article of finding median. To see previous article click here 

code:

// find median of an array of unsorted numbers
function median(arr:Array<number>):number{
    let mid:number = Math.floor(arr.length/2)
    arr.sort((a,b) => a - b)
    if(arr.length % 2 === 0){
        return (arr[mid] + arr[mid-1])/2
    }
    return arr[mid]
}
console.log(median([4,2,1,2,3]))


Comments

Categories

Big Data Analytics Binary Search Binary Search Tree Binary To Decimal binary tree Breadth First Search Bubble sort C Programming c++ Chemical Reaction and equation class 10 class 10th Class 9 Climate Complex Numbers computer network counting sort CSS Cyber Offenses Cyber Security Cyberstalking Data Science Data Structures Decimal To Binary Development diamond pattern Digital Marketing dust of snow Economics Economics Lesson 4 Email Validation English fire and ice Food Security in India Footprints Without feet Forest And Wildlife Resources game Geography Geography lesson 6 glassmorphism Glossary Graph HackerRank Solution hindi HTML image previewer India-Size And Location Insertion Sort Internet Network Status Interview Questions Introduction to cyber crime and cyber security IT javascript tricks json to CSV converter lesson 2 lesson 1 lesson 2 Lesson 3 Lesson 6 lesson 7 Life lines of National Economy life processes Linear Search Linked List lowest common ancestor Machine Learning MCQs median in array Merge sort min and max of two numbers Moment Money and Credit My Childhood Natural Vegetation and Wildlife NCERT Network connectivity devices Network Models Network Security No Men Are foreign Node.js operator overloading P5.js PHP Physical features of India Population Prime Numbers python Quick sort R language Rain on the roof Regular Expression Resources and development reversing array saakhi science Searching Algorithm Selection sort Social Media Marketing social science Software Engineering Software Testing Sorting Algorithm Stacks staircase pattern System Concepts Text Recognition The last Leaf time converter Time Passed From A Date Todo List App Tree Trending Technologies Understanding Economic Development username and password video player Visualization water resources Wired And Wireless LAN साखी
Show more

Popular Posts

Big Data MCQs(multiple choice questions) with answers - letsbug

Digital Marketing MCQ(Multiple Choice Questions) with Answers | part 1 | letsbug

Software Engineering MCQs questions with answers - letsbug