クイックソートがわかりません

2 12 4 9 7 8 5 3 6 11 15 1
をクイックソートで1ステップごとに配列の状態を書いたらどうなりますか？

上の配列の場合３つのグループに分けて考えるんですか？

No.2 ベストアンサー 回答者： wormhole 回答日時： 2014/12/04 02:27

2 12 4 9 7 8 5 3 6 11 15 1

2 1 4 9 7 8 5 3 6 11 15 12
2 1 4 3 7 8 5 9 6 11 15 12
2 1 4 3 5 8 7 9 6 11 15 12
2 1 3 4 5 8 7 9 6 11 15 12
1 2 3 4 5 8 7 9 6 11 15 12
1 2 3 4 5 6 7 9 8 11 15 12
1 2 3 4 5 6 7 9 8 11 15 12
1 2 3 4 5 6 7 8 9 11 15 12
1 2 3 4 5 6 7 8 9 11 12 15

だと思うけど、これ見ただけじゃわからないと思うんですが。

http://sorting.at/

こういうの見た方がわかりやすいんじゃないかなぁ

No.1 回答者： Tacosan 回答日時： 2014/12/04 00:10

クイックソートの「なにが」わからないんでしょうか?

アルゴリズムがわからないなら調べればいいだけの話ですし, 実際の動作がわからないというならプログラムを書いて動かしてみるのがベストだと思いますよ.