ジプシーバイオリンの軽快な響きとハンガリーの民族舞踊をみながら、コンピュータープログラムが数字の大小を並べ替える方法の一つ「クイックソート法」の原理を勉強できる1度で2回美味しい動画です。 10個の数字を並べ替え、というとものすごく簡単なようですが「2つの数の大小を比べる」しかできないコンピューターにはきちんと手順を教えてあげなければいけません。いくつか方法がありますが、クイックソート法は中でも高速と言われている方法です。 さてバラバラにならんだ数字をクイックソート法で並べていきましょう。Wikipediaの解説と併せてごらんください。 Wikipediaではまず適当に「ピボット」を置くとしていますが、この動画ではまず左端(黒い帽子)をピボッド役にして、自分より小さい数字を右から探していきます。 自分より小さい数(「2」)が見つかったので場所交代。 次にピボッド役は自分より大きい数を自分の