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