Javaライブラリのプリミティブ配列ソートで使用されるソートアルゴリズム

-1

JDK 7では、オブジェクト配列にTimソートが使用されています。どのアルゴリズムがプリミティブ配列の並べ替えに使用されましたか？Javaライブラリのプリミティブ配列ソートで使用されるソートアルゴリズム

2016-11-05 user1743514

[javadoc]（https://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html#sort（int []））を読んでみませんか？ – assylias

関連項目["Collections.sortはMergesortを使用しますが、Arrays.sortは使用しないのはなぜですか？"]（http://stackoverflow.com/questions/32334319/why-does-collections-sort-use-mergesort-but-arrays- sort-does-not/32334651＃32334651） – Holger

これは、paperに基づいてDual-Pivot Quicksortである。

出典

2016-11-05 13:14:41

Javaライブラリのプリミティブ配列ソートで使用されるソートアルゴリズム

答えて

関連する問題