Find the median of array of numbers

OpenGenus / cosmos

World's largest Contributor driven code dataset | Used in Quark Search Engine, @OpenGenus IQ, OpenGenus Visual Project

http://internship.opengenus.org

GNU General Public License v3.0

13.58k stars 3.69k forks source link

Find the median of array of numbers #808

Open win72 opened 7 years ago

win72 commented 7 years ago

Can I implement in C++?

its-snorlax commented 7 years ago

implemented in java. check #820

AdiChat commented 7 years ago

Sure. Go for it 👍

win72 commented 7 years ago

Done. PR #830 (In C++).

Raghav17 commented 7 years ago

Where to place the code?

its-snorlax commented 7 years ago

@Raghav17 add your code here(code/dynamic_programming/Array_Median)

Jay9596 commented 7 years ago

Rust implementation #858

amp180 commented 7 years ago

Python implementation in pr #906.

c650 commented 7 years ago

This should really be done with Quickselect. It'll be faster in the average-case [O(n)] than sorting the array [O(nlogn)] and then finding the median.

akhil117 commented 7 years ago

Can I implement in c??

akhil117 commented 7 years ago

pr for implementation in c https://github.com/OpenGenus/cosmos/pull/1082