okkyの日記： TimSort

https://en.wikipedia.org/wiki/Timsort

Wikipediaには日本語版が無いので、英語で。

Merge Sort の進化系らしいのです。というか、いくつかの改良戦略を追加したもの。

https://tech.preferred.jp/ja/blog/tim-sort/ "高速な安定ソートアルゴリズム “TimSort” の解説"

が詳しい。
--
見ると判るけれど、要素数が小さい場合のテクニックとか、「すでにソートされている」(あるいは逆順にソートされている)場合の対応とかが満載。

これらを繋ぎ合わせるとなると、確かに Quick Sort のように全体を分割していく戦略よりも、部分的にソートされているものを merge していく Merge Sort の方がやりやすいのではないか、と思う。

これは良いものをしった。

日記に参考になるモデがつけられればいいのに

[minet (45149)]

+1

Re:日記に参考になるモデがつけられればいいのに

[shibuya (17159)]

最新 [srad.jp]ページで+ボタン押下で評価理由選択が可能である。
(個別コメントに対するメタモデ相当の日記本文およびタレコミ直接評価?)

それとは別に、Twitterの@sradjp_journalsで当該Tweetを目立たせるとか。

Re:日記に参考になるモデがつけられればいいのに

[minet (45149)]

それは確か昔の「アレたま」の機能で、モデとは直接関係なかったような…
まあ結果は似たような？ので、それで代用します。