Quelle méthode appeler dans la méthode TimSort?

Question

TimSort est un algorithme qui sera utilisé par défaut dans Java 7 pour le tri.

J'ai trouvé cette source, mais je ne comprends pas la méthode à appeler car elles sont toutes privées. Quelqu'un peut-il comprendre? Je vous remercie.

http://cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort/raw_files/new/src/share/classes/java/util/TimSort.java

Answer 1

Vous n'appelez pas quoi que ce soit. Il possède des méthodes de tri privées à java.util Vous le laissez les appeler lorsque vous appelez la fonction Arrays.sort() ou quelque chose comme ça.

Cela ressort clairement du commentaire:

/* 
* The next two methods (which are package private and static) constitute 
* the entire API of this class. Each of these methods obeys the contract 
* of the public method with the same signature in java.util.Arrays. 
*/ 

static <T> void sort(T[] a, Comparator<? super T> c) { 
    sort(a, 0, a.length, c); 
} 

static <T> void sort(T[] a, int lo, int hi, Comparator<? super T> c) { 
    ... 
} 

A en juger par le temps de mon dernier commentaire, cela a pris moins de 15 minutes pour le faire:

• http://pastebin.com/VNyUutiD - SortTest.java
• http://pastebin.com/deGAfWZj - TimSort.java

Et e résultat:

C:\Documents and Settings\glowcoder\My Documents>java SortTest 
Time for default: 4094ms 
Time for timsort: 3813ms 

C:\Documents and Settings\glowcoder\My Documents>