1/27
Loading...
🎯クイックセレクト開始
ソートされていない配列から3番目に小さい値を探しましょう。全体をソートせず、分割だけを繰り返します。
Loading...
ソートされていない配列から3番目に小さい値を探しましょう。全体をソートせず、分割だけを繰り返します。
クイックセレクトは、ソートされていない配列から「k番目に小さい値」を見つけるアルゴリズムです。クイックソートのようにピボットを基準に配列を分割しますが、分割後は答えが含まれる片側の範囲だけを狭め続けるため、ソートより高速です。