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

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

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

以下がKVICK SÖRT。 クイックソートの手順は以下の通り。 まずはデータの中から適当な値 (ピボット)を選びます。 以下の場合は斜め線の入った値がピボットです。 各データがこのピボットよりも上か下かを区別します。 ピボットよりも高い値には右矢印を付与。