bati11 https://blog.hatena.ne.jp/bati11/ bati11 の 日記 https://blog.bati11.info/ Aizu Online Judge の Shell Sort の問題 をやってて、なんか分かった気がしないなぁと思ってました。 Aizu Online Judgeの一部の問題は、本だと解説されてたりします。 プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者:渡部 有隆マイナビ出版Amazon 計算量もどうしたらいいんだろと調べたところ、単純ではないようです。 qiita.com まずは雰囲気だけでもサクッと...と思ってJavaScriptで挿入ソートとシェルソートを並べてみました。うむ、確かにシェルソートの方が速くソートできてる。 See the Pen Insertion … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.bati11.info%2Fentry%2F2020%2F07%2F01%2F213549" title="シェルソートの動きを見てみる - bati11 の 日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://m.media-amazon.com/images/I/51GbST65OIL._SL160_.jpg Hatena Blog https://hatena.blog 2020-07-01 21:35:49 rich https://blog.bati11.info/entry/2020/07/01/213549 1.0 100%