This is an algorithm for obtaining an approximate median m.
Roughly, the median m is located at the 30th to 70th percentile.
For example, in the case of 100 data, a value between 30th and 70th is selected as the median.
This algorithm is used as the basic idea of QuickSelect.
これはおおよその中央値mを求めるアルゴリズムである。
おおよそとは中央値mが30〜70パーセンタイルに位置するということである。
例えると100個のデータでは30番目〜70番目の間にある値を中央値として選択するということ。
このアルゴリズムはQuickSelectの基本的な考え方として使われる。
