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