ソートアルゴリズム２【動画#17】クイックソートの解説

＜ソートアルゴリズムvol.2 クイックソートについて＞

1. クイックソートのアルゴリズムとは

①配列の中から任意で１つ選ぶ（この要素をピポット）

②ピポットを除く全ての要素と大小比較する

③小さい場合は、左側に

④大きい場合は、右側に

⑤さらに、左側右側に再帰的に処理を行う。

⑥再配置がなくなった場合終了

【具体的説明】

①配列の中から任意で１つ選ぶ（この要素をピポット）

②ピポットを除く全ての要素と大小比較する

③小さい場合は、左側に

④大きい場合は、右側に

⑤さらに、左側右側に再帰的に処理を行う。

⑥再配置がなくなった場合終了

2. ピポットの選び方について

①中央値に近い値を選択する方法

②ランダムに３〜５個の要素の中央値を選択する方法

＜今回の総まとめ＞
クイックソートを覚えて、使えるようにしよう。

次回、ソートアルゴリズムvol.3 マージソート/ソートの計算量/バケットソート/基数ソートについて、簡単に整理する。