デフォルトで異なるソートアルゴリズムJava
を.NET Framework
使用する理由と疑問に思います。
Java Array.Sort()
では、デフォルトでMerge Sortアルゴリズムを使用し、Wikipedia.comが次のように述べています。
Javaでは、Arrays.sort()メソッドは、データ型に応じてマージソートまたは調整されたクイックソートを使用し、実装効率のために7つ未満の配列要素がソートされている場合は挿入ソートに切り替えます
.NET Framework Array.Sort/List.Sort()
では、クイックソートをデフォルトのソートアルゴリズムとして使用します(MSDN):
List.Sort()は、QuickSortアルゴリズムを使用するArray.Sortを使用します。この実装は、不安定なソートを実行します。つまり、2つの要素が等しい場合、それらの順序は保持されない可能性があります。対照的に、安定したソートでは、等しい要素の順序が保持されます。
優れた「アルゴリズムの比較」表を見ると、両方のアルゴリズムの動作がワーストケースとメモリ使用量の観点からかなり異なっていることがわかります。
どちらJava
と.NET
エンタープライズ・ソリューション開発のための素晴らしいフレームワークです、両方が組込み開発のためのプラットフォームを持っています。では、なぜ彼らはデフォルトで異なるソートアルゴリズムを使用しているのでしょうか?