#contents

#ref(http://www.atmarkit.co.jp/fcoding/articles/algorithm/04/algorithm0404.jpg)

#クイックソート
基準値を決め、基準値より大きな値グループと小さな値グループに分けます。~
分けたグループで再度基準値を決め、同様の処理を繰り返し、要素数が１になるまで繰り返します~
平均計算量は$cht=tx&chl=O(log_2n)$ですが、最悪の場合は$cht=tx&chl=(On^2)$となります。

#hr
/[[Top]]/[[応用情報tips]]/
トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS