データ処理の速度に悩んでいませんか？ これまでに紹介した「バブルソート」や「挿入ソート」は、仕組みは単純ですが、データ量が1万、10万と増えると急激に処理が遅くなる弱点がありました。 「もっと大量のデータを、一瞬で整列させたい」 そんな時 ...

計算機科学者のアントニー・ホーア氏が26歳の時に開発したソートアルゴリズムの一種が「クイックソート」です。このクイックソートがどのように動作しているのかをイメージしやすいようにイラスト付きで説明してくれるページが「Illustrated Quicksort ...

1960年にアントニー・ホーアが開発した並べ替えアルゴリズムの「クイックソート」を、IKEA(イケア)の家具についてくる組立説明書風に解説する図が「KVICK SÖRT」です。 以下がKVICK SÖRT。 クイックソートの手順は以下の通り。まずはデータの中から適当な値 ...

こんにちは！本日は、Pythonでアルゴリズム・シリーズです！ 今回は、「クイック・ソート」に取り組みます～。これまで、バブルソート、選択ソート、挿入ソート、シェルソートと、並び替えアルゴリズムを扱ってきましたが、これが最後で集大成！

基準の値（pivot）を設定し、それより大きい要素の領域・同じ値の要素の領域・小さい要素の領域に分割する作業を繰り返すアルゴリズム。安定でないソートアルゴリズムになる。 以下の手順による実装が有名。昇順に並び替える例。 1. 対象領域をpivotより ...