以下がKVICK SÖRT。 クイックソートの手順は以下の通り。 まずはデータの中から適当な値 (ピボット)を選びます。 以下の場合は斜め線の入った値がピボットです。 各データがこのピボットよりも上か下かを区別します。 ピボットよりも高い値には右矢印を付与。
1960年にアントニー・ホーアが開発した並べ替えアルゴリズムの「クイックソート」を、IKEA(イケア)の家具についてくる組立 ...