お客さんが混乱する説明書を見ながら、助けを求めるために電話をかけるパネルが欠けてるね。クイックソートの境界条件を正しく設定するのは難しいこともあるし（オフバイワンエラーや無限再帰を避けるとか）、バイナリサーチも正しくやるのが難しい人気のアルゴリズムだよ。

「キューブを投げてバーをシェードする」を「ランダムに選ぶ」と解釈するのは難しいけど、全然理解できないなら…悪い知らせがあるよ。

もしクイックソートの仕組みを知らなかったら、理解するのに苦労すると思う。FP言語では、なぜか「ハローワールド」の次にクイックソートを学ぶことになるからね。でも、記憶のリフレッシュには絶対に素晴らしい。少ないスペースに情報がぎっしり詰まってて、めちゃくちゃ効率的だよ。良いアルゴリズムの教科書と組み合わせるといい感じだと思う。

どうやらこうみたいだね：1) ランダム（サイコロを振る）ピボットを選ぶ 5) ピボットより小さい値を前に、大きい値を後ろに移動させる 6) ピボットの前後の要素を再帰的にソートする

同意だね、IKEAの説明書は最高だよ。ちょっと関連するけど、JSONの構文みたいな鉄道図もいいよね。[2] 最初は子供のためにルービックキューブの初心者向けの解法説明を作ってたんだけど、IKEAスタイルの説明書にした方がずっと良いって気づいたんだ。（それから、ルービックキューブの2Dと3Dモデルを作ってみたけど、今はその作業はストップしてる。後でまたやるつもり。）キューブのためにはアルゴリズムを実装して、そのプログラムからIKEA風の説明書（またはIKEAと鉄道図のミックス）を作りたいんだ。そうすれば、説明書のステップを飛ばすことがないって確信できるからね。

理解を助ける能力よりも美的なものを重視するなら、ハンガリー民俗舞踊を使ったデモをソートアルゴリズムを描写するための最適なメディアとして推薦するよ。[1] これは数年前の講義で教授がクラスで見せてくれた動画の一つなんだ。[1] ここではクイックソートが紹介されてるけど、チャンネルには他にもたくさんあるよ。https://youtu.be/3San3uKKHgg

サイトにある8枚のポスターを全部読み終えたよ。なぜか、書かれた内容やコード、数学よりも理解しやすいと感じる。全部直感的で、彼らの記法や伝えたい意味を解くのが楽しかった。AVL木のやつが一番役に立ったな。

誤解してるよ。彼らはパーティショニングのやり方を全く説明してない。ステップ3は、パーティション要素より上にある要素にタグを付けるだけで、実際に2つあるんだ。

それって実装の詳細じゃない？もしメモリよりも速度を重視するなら、要素を新しい配列に移動させる方が速いかもしれないね。古い配列を順に見て、新しい配列の先頭か末尾に追加する感じで。全ての要素を移動させることになるけど、スワップアプローチで一部をそのままにするよりも、コードのシンプルさや分岐予測の方が勝るかもしれない。

どうでもいいよ、結局FEJKAのマニュアルだし。

マージソートじゃなくて、単なるパーティションだよ。ピボットより大きい要素を「右に移動」とマークして、次にステップ4で小さい要素を「左に移動」とマークする。ステップ5で実際にそれをやるんだ。3つのステップに分ける必要はないけど、余分なステップがあると本物のIKEAの図みたいに見えるね。