クイックソートとは

クイックソートとは、データを効率よく並べ替えるためのソートアルゴリズムの一つです。

1960年にイギリスのコンピュータ科学者である Antony Hoare によって考案されました。

基準となる値（ピボット）を1つ選び、それより小さいデータと大きいデータに分割する処理を繰り返して整列を行います。

例えば、「8、3、5、1、9」というデータがある場合、「5」を基準にすると、「3、1」と「8、9」の2つのグループに分けられます。

その後、それぞれのグループでも同じ処理を繰り返すことで、最終的に「1、3、5、8、9」のように整列できます。

ITパスポート試験では、「データを基準値によって分割しながら並べ替えるソート方法」であることを覚えておきましょう。

一般的に高速なソートアルゴリズムとして知られていますが、データの並び方によっては効率が低下する場合もあります。

代表的なソートアルゴリズムの一つとして、基本的な考え方を理解しておくことが重要です。

こちらもご覧ください：二分探索とは