クイックソート
平均/最良計算時間
$ O{\displaystyle (n\log n)}
実用上はこっちに近いらしい
http://www.dais.is.tohoku.ac.jp/~shioura/teaching/ad11/ad11-02.pdf
最悪計算時間
$ O(n^2)
http://www.akita-pu.ac.jp/system/elect/ins/kusakari/japanese/teaching/SoftTech/2005/note/5/Slide18.html
選択ソート
と同じ
分割統治法
を使った
ソート
https://gyazo.com/0f4a7f4b3fb56baf881774346f5d5f52
https://ja.wikipedia.org/wiki/クイックソート
https://gyazo.com/2f26e44bbb23422168ba316c6703d1de
https://www.ap-siken.com/apkakomon.php
証明は
なっとく！アルゴリズム
がとてもわかりやすい