TimSort 메서드 내에서 호출 할 수있는 방법은 무엇입니까?

Question

TimSort는 정렬을 위해 Java 7에서 기본적으로 사용되는 알고리즘입니다.

이 소스를 찾았지만 모든 메소드가 비공개이므로 어떤 메소드를 호출해야하는지 이해할 수 없습니다. 아무도 이해할 수 있습니까? 고맙습니다.

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

Answer 1

당신은 아무것도 호출하지 않습니다.

패키지는 java.util에 비공개 인 정렬 방법이 있습니다. Arrays.sort() 함수 또는 이와 비슷한 함수를 호출 할 때 호출하도록합니다. SortTest.java -

• http://pastebin.com/VNyUutiD을 :

  이

  는 주석에 의해 분명하게됩니다 :

  /* 
  * 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) { 
      ... 
  } 
  

  내 마지막 코멘트의 시간으로 판단,이 어떻게 15 분 미만했다

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

전자 결과 :

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

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