http://ndevilla.free.fr/median/median/
Fast median search: an ANSI C implementation
Nicolas Devillard - ndevilla AT free DOT fr July 1998 The first definition is easy to grasp but is given through an algorithm (sort the array, take the central value), which is not the best way to define such a concept. The latter definition is more intere
ndevilla.free.fr
https://en.wikiversity.org/wiki/C_Source_Code/Find_the_median_and_mean
C Source Code/Find the median and mean - Wikiversity
en.wikiversity.org
https://ratsgo.github.io/data%20structure&algorithm/2017/10/17/order/
순서통계량(Order Statistic) · ratsgo's blog
이번 글에서는 순서통계량(order statistic)을 구현하는 알고리즘을 살펴보도록 하겠습니다. 이 글은 고려대 김선욱 교수님 강의와 위키피디아를 참고해 정리하였음을 먼저 밝힙니다. 그럼 시작하겠습니다. 순서통계량이란 $n$개 표본의 측정값들을 그 크기 순으로 작은 쪽부터 배열한 것을 가리킵니다. 최소값, 최대값, 중앙값(median), 4분위수(quantile) 등이 대표적인 순서통계량입니다. $i$번째 순서통계량은 $n$개 요소 가운데 $i$번째로
ratsgo.github.io