前回までにバブルソート・選択ソート・挿入ソートを学びました。これら3つはすべて計算量O(n²)で、データ量が増えると急激に遅くなります。 今回学ぶクイックソートは、平均計算量O(n log n)。データが10,000件なら基本ソートの約400倍速く、データが増える ...

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

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

データの並び替えを行うアルゴリズム「クイックソート」を開発したチャールズ・アントニー・リチャード・ホーア(トニー ...