g940425 https://blog.hatena.ne.jp/g940425/ 似非学問的な手記 https://g940425.hatenadiary.org/ プログラミング うーむ、久しぶりに更新できる暇ができたと思ったのに、結果が思うようにいかなかった。というかカウンターが三ケタに……ありがとうございます。今後もよろしくお願いします。今回はプチ実験ノートみたいな感じで行きます。クイックソートは平均計算量がO(nlogn)・最悪計算量がO(n^2)のソートで、Cのライブラリなどにも入っています。 ですが、要素数が小さいときは挿入ソート等他の比較ソートに負けるとのこと。どんな時にでも最速……とは行かないようです。そこで「ある程度はクイックソートでソートして、あとは挿入ソートに切り替える」という発想でクイックソートをチューニングしたのが「イントロソート」です。（正確に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fg940425.hatenadiary.org%2Fentry%2F20100605%2F1275756790" title="クイックソートと挿入ソート - 似非学問的な手記" 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/g/g940425/20100606/20100606015444.jpg Hatena Blog https://hatena.blog 2010-06-05 01:53:10 rich https://g940425.hatenadiary.org/entry/20100605/1275756790 1.0 100%