Mergesortが挿入ソートに切り替えるための最良のしきい値は？

Question

私は、マージソートが挿入ソートに切り替えるための最良のしきい値を判断するためにJavaコードを開発していましたが、私の結果は満足できるものではありませんでした。

私が実行しているテストでは、実際に私にどのようなパターンでもないデータが生成されます。だから、私は最高のしきい値に期待すべきことを尋ねたいと思っています。それは一定であるべきですか？それはN /（いくつかの番号）にする必要がありますか？それはあるN値の後で一定ですか？おおよそ何を期待しますか？

（私がJavaでIntegerオブジェクトを比較しています重要な場合）

Answer 1

それはあなたの実際のハードウェアに多少依存します。

最適なアプローチは、ターゲットハードウェアのベンチマークです。

それは10と50の間で通常ですが、私はいくつかの時間前に働いていた実装では10から100

間のテストでは、しきい値は22の項目でした。