nth_element - 0b5vr

nth_element

#C++ #アルゴリズム

イテレータの要素のうち、第2引数 nth の位置の要素が正しい位置になるように並び替える

副作用として、 nth より前の要素は nth の要素より小さく・ nth より後ろの要素は nth の要素より大きくなるように並び替えられる

code:cpp

nth_element(v.begin(), v.begin() + k, v.end());

<algorithm> に収録されている

実装として、Introselectが用いられていることが多い