hanaaaaaachiru https://blog.hatena.ne.jp/hanaaaaaachiru/ はなちるのマイノート https://www.hanachiru-blog.com/ C# アルゴリズム はじめに 今回はクイックソートについて取り上げていきたいと思います。クイックソートは最悪計算時間は𝑂(𝑛^2)ですが、平均計算時間が𝑂(𝑛log𝑛)である比較的高速なソートです。実際の処理の流れをWikipediaから引っ張ってきました。 適当な数（ピボット）を選択する（この場合はデータの総数の中央値が望ましい） ピボットより小さい数を前方、大きい数を後方に移動させる （分割） 二分割された各々のデータを、それぞれソートする その一例がこんな感じ。 ピボットとして一つ選びそれをPとする 左から順に値を調べ、P以上のものを見つけたらその位置をiとする 右から順に値を調べ、P以下のものを見つけたら… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.hanachiru-blog.com%2Fentry%2F2020%2F03%2F08%2F120000" title="【C#】クイックソートを実装してみる - はなちるのマイノート" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/h/hanaaaaaachiru/20200303/20200303180934.gif Hatena Blog https://hatena.blog 2020-03-08 12:00:00 rich https://www.hanachiru-blog.com/entry/2020/03/08/120000 1.0 100%