1
A
回答
5
你什么也别打。
它有排序方法,包装私人java.util
。当你打电话给Arrays.sort()
函数或类似的东西时,让它给他们打电话。
这是由注释明确:
/*
* 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/VNyUutiD - SortTest.java
- http://pastebin.com/deGAfWZj - TimSort.java
And th e结果:
C:\Documents and Settings\glowcoder\My Documents>java SortTest
Time for default: 4094ms
Time for timsort: 3813ms
C:\Documents and Settings\glowcoder\My Documents>
相关问题
- 1. Struts调用什么方法?
- 2. 什么是隐式方法调用和显式方法调用?
- 3. 为什么从基类调用方法调用子方法?
- 4. 什么是从JavaScript中调用WebService方法的最好方法?
- 5. 在运行时调用方法的各种方法是什么?
- 6. 从C++调用Java方法的最简单方法是什么?
- 7. 为什么不是put方法调用我的.to_s方法?
- 8. 调用javascript方法的两种方法有什么区别
- 9. 什么是从Javascript调用C#方法的最简单方法
- 10. 调用d.dispose()或s.cancel()方法的正确方法是什么?
- 11. 为什么我不能调用方法?
- 12. #define ...方法调用。为什么?
- 13. CreateUserWizard的什么方法调用Membership.CreateUser?
- 14. 为什么不调用这个方法?
- 15. 为什么不调用paintComponent()方法?
- 16. 为什么我们调用Object.clone()方法?
- 17. 从backstack调用什么方法
- 18. 什么时候ConvertBack方法被调用?
- 19. 调用notifyAll的好方法是什么?
- 20. 为什么调用onDestroy()方法?
- 21. 什么时候调用SQLiteOpenHelper方法?
- 22. 什么时候调用layoutSubviews方法?
- 23. 为什么不调用UIViewControllerTransitioningDelegate方法presentationControllerForPresentedViewController?
- 24. 为什么不运行方法调用?
- 25. 为什么Next()方法调用next?
- 26. 为什么不调用stubbed方法?
- 27. 为什么每个方法被调用?
- 28. 为什么不调用子类方法?
- 29. 为什么在Javascript调用方法比调用的getter/setter方法
- 30. 静态方法调用vs委托方法调用有什么区别?
+1你又找到了我 – MByD 2011-05-02 23:24:11
该死。你知道蒂姆排序在Java中的任何“完整”来源吗?我想我不能调用该方法,因为我们不在Java 7中。= x谢谢。 – Seva 2011-05-02 23:25:03
@Seva你有没有特别需要打电话给TimSort?而且,是否有任何东西阻止你复制/粘贴并制作一个或两个“public”方法并更改它所在的包? – corsiKa 2011-05-02 23:27:02