- 二つのスタック
a
とb
を用いたソートアルゴリズムです。
- 最初にコマンドライン引数から与えられた整数の数列はスタック
a
にあります。
- そして数列をソートするために必要な操作を出力します。
- 入力に整数値以外があった場合や重複があった場合は
Error
が出力され終了します。
- sa : スタック
a
の一番上の要素を入れ替える
- sb : スタック
b
の一番上の要素を入れ替える
- ss : saとsbを同時に実行する
- pa : スタック
b
の先頭の要素を取り、スタックa
の先頭に置く
- pb : スタック
a
の先頭の要素を取り、スタックb
の先頭に置く
- ra : スタック
a
の全ての要素を1つずつシフトアップする
- rb : スタック
b
の全ての要素を1つずつシフトアップする
- rr : raとrbを同時に実行する
- rra : スタック
a
の全ての要素を1つずつシフトダウンする
- rrb : スタック
b
の全ての要素を1つずつシフトダウンする
- rrr : rraとrrbを同時に実行する
git clone git@github.com:JimpeiYamamoto/push_swap.git
./push_swap 30 96 90 52 75