timsort

0熱

1答えて

私はPythonにはかなり新しく、timsortの再実装を書こうとしています。プログラムを書いている間、私はminrunの長さを取得する方法を取り組むことができませんでした。 minrun nはアレイの大きさ= N/minrun < = 2^N ：私は相談しているソースがminrunとして同定記載しています。私は何をしようとしているのか理解していますが、私はPythonでどうすればいいのか分かり

22熱

2答えて

Grokking Timsort

Timsortというブロックに新しいソートがあります。これはPythonのlist.sortとして使用されており、今度はthe new Array.sort in Java 7になる予定です。ありsome documentationとソートし、いくつかの低レベルの性能評価の高レベルのプロパティを記述するtiny Wikipedia articleだが、誰もがTimsortが何をしているかを説明す

3熱

1答えて

いくつかの重要なソートアルゴリズムのテストケースはどこにありますか？

私はいくつかのアイデアに基づいて非常に効率的なソートアルゴリズムを開発したいと思います。問題は、既に存在する大多数の評価の高いソートアルゴリズムに対してアルゴリズムの効率をテストしたいということです。理想的には私が見つけるしたいと思います：私のアルゴリズムの効率、既存の大規模なセットと強く最適化されたソートアルゴリズムを私に提供するために重要であるテストを仕分けの大きな束を（自分のコードで

3熱

1答えて

一般的なLispのマージソートの崩壊

私のアルゴリズムクラスは簡単すぎるので、Common Lispですべての割り当てを行うように挑戦しました（いくつかの理由で）。私はlispを学ぶのに1日目に入り、障害にぶつかった。割り当ては、任意のサブセット長（Timsort）に達したときに挿入に変換するマージソートを作成することです。挿入セクションは完全に動作しますが、マージの分割部分は、プログラムを2回分割する必要がある場合にのみ機能します

0熱

1答えて

JDK7のどのバージョンで、MergeSortがCollections.sortメソッドのTimSortに置き換えられましたか？

私は検索して、どのバージョンで実際にCollectionSort（）メソッドのMergeSortを置き換えたのか見つけられませんでした。誰かが私にJDK7の正確なバージョンを知らせることができれば、大きな助けになるでしょう。

2熱

1答えて

安定した並べ替えが大きな違いをもたらす実例（またはいくつかのビジネスユースケース）

安定した並べ替えが大きな影響を与えるシナリオを知りたい。 JAVAの以前のバージョンでは、クイックソートを使用したのArray.sortためながら、安定ソートであるcollections.sor APIの並べ替えをマージしました。 Javaの現在のバージョンではTim Sortが使用されています。最近、Python、Java、Scalaなどの人気のある言語のほとんどがTim Sortを使用して