クイックソート
クイックソートは、基準値(ピボット)を選び、それより小さいグループと大きいグループに分けることを、グループが 1 個になるまで繰り返す(再帰)整列法。平均 O(n log n) で実用上とても速い。
解説(冒頭)
この続き:解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。
クイックソートは、基準値(ピボット)を選び、それより小さいグループと大きいグループに分けることを、グループが 1 個になるまで繰り返す(再帰)整列法。平均 O(n log n) で実用上とても速い。
この続き:解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。