エクセルマクロでアルゴリズムを学ぼう：クイックソート(quick sort)

クイックソートとは、下記のようにして並べ替えを行うアルゴリズムです。 まず、並べ替えの基本となる値（軸要素などと言われます）を選びます。 そして、 軸要素の左側には軸要素未満のものだけが並ぶようにし、 軸要素の右側には軸要素以上のものだけが並ぶようにします。 その後、上記の「軸要素の左側」の部分、「軸要素の右側」の部分のそれぞれについて、さらに、上記手順を繰り返していくことで、並べ替えが完了します。 ということで、今回も、左のような適当に並んでいる数字を、右のように並べ替える、というのを例にして考えていきたいと思います（説明の都合上、前回とは、数字の並び順が異なります）。

[drk7jp]

sort