文系が学ぶコンピューターサイエンス：第２回【計算量、クイックソート】 - timakin.log

今回学ぶこと ソートアルゴリズムの中でも名前通り高速と言われるクイックソート。 加えて、前回触れなかった計算量の概念について。 「クイックソート」とは？ 早いソート。後述ですが最初何やってるのかわかりませんでした。 アルゴリズムが可視化されている動画見てもさっぱりわかりません。 ゲーマーなのでクイックマンを思い出さずにはいられない。 ※アルゴリズム可視化はここから http://visualgo.net クイックソートは、以下のような手順でソートします。 ソートを分割するために基準値を決める 左から順に、基準値より大きな値を探す 右から順に、基準値より小さな値を探す 交換する 基準値の左は小さい値、右は大きい値になったら、終了 これが完全に終了するまで再帰 です。基準値より大小の値を探すときは、配列で1個ずつ基準値に近づいていって、もし調べる対象がすれ違ったら（基準値の周りが全部大小関係が