odz https://blog.hatena.ne.jp/odz/ odz buffer https://odz.hatenablog.com/ Algorithm クイックソートは、その性質上、再帰の最後の方になってくるとほとんど同じ要素同士を比較することになってしまうので、文字列配列の場合、最後の方の比較のコストがかなり大きくなってしまうので、それが影響しているのではないかと。 む。そうかも。 まぁ、なんにしても Multikey Quicksort が結構速いっすね。いや MSD Radix Sort も同じぐらいの性能が出るけど。 つうか、一口に文字列ソートといっても、どんなデータをソートするかによるわけだけど。DNA の塩基配列なんかだと MSD Radix Sort のが強いかも。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fodz.hatenablog.com%2Fentry%2F20070314%2F1173930246" title="Quicksort が遅い理由 - odz buffer" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-03-14 12:44:06 rich https://odz.hatenablog.com/entry/20070314/1173930246 1.0 100%