← 基本情報 道場

出題範囲 › 第 11 章 アルゴリズムとデータ構造

クイックソート

クイックソートは、基準値(ピボット)を選び、それより小さいグループと大きいグループに分けることを、グループが 1 個になるまで繰り返す(再帰)整列法。平均 O(n log n) で実用上とても速い。

先に学ぶ知識点:基本交換法(バブルソート)

解説(冒頭)

この続き:解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。

基本情報 道場で続きを学ぶ →

← シェルソート ヒープソート →