クイックソート
Quick sort · O(n log n)
要素 操作中 完了再生0.0秒 · 同じ入力
クイックソート
Quick sort操作回数0
比較0
書き込み0
比較や書き込みを1操作と数えます。再生時間は実行時間ではありません。
← 6つのアルゴリズムの比較へ仕組みと説明 +
末尾要素を基準に、小さい値を左へ移し、左右を再帰的に処理します。平均時間O(n log n)、最悪O(n²)、再帰領域の最悪はO(n)です。
追加領域：平均O(log n)、不安定。比較または主配列への書き込みを1操作と数えます。