分割 | アルゴリズムビジュアル大事典

シンボル

データ
整数の列A

入力
整数の列を読み込みます。
分割
基準値と比較します。if A[j] < A[r]:
大きいグループの先頭とスワップします。swap(A[i], A[j])
基準より小さい要素を含むグループを拡張していきます。区間[l, i]
基準より大きい要素を含むグループを拡張していきます。区間[i+1, j]
基準より小さい要素を含むグループの右端を指します。i
基準より大きい要素を含むグループの右端を指します。j
出力
グループ分けされた整数の列を出力します。

アニメーション

入力
分割 | 入力

分割
分割 | 分割

出力
分割 | 出力