クイックソートの詳細解説

クイックソート(Quick Sort)はTony Hoareによって1960年に提案され、分治法を用いています。 分解:基準要素を選択し、配列を2つに分割します。 再帰:左右の部分配列を再帰的にソートします。 結合:部分配列が整列された後、全体が自然に整列されます。 基本的な実装例 #include <iostream> #include <vector> #include <algorithm> class QS ...

7月3日 16:30 投稿