【问题标题】:java SE 6 implementation of int[] sort [closed]java SE 6 int []排序的实现[关闭]
【发布时间】:2012-03-07 08:35:01
【问题描述】:

朋友告诉我,JavaSE6对int[]的排序算法的实现,即quicksort,出现了一些错误,我想查看一下实现,怎么办?在哪里可以找到代码?

【问题讨论】:

  • 您可能不想听取朋友的编程建议。
  • 向您的朋友索取代码。
  • 源代码在 JDK 中,您的 IDE 应该会自动加载它。在我的 IDE 中,我可以在方法上使用 <ctrl>+<click> 来查看其源代码。
  • 致反对票的人:仔细检查有什么问题?
  • ctrl+click 只显示 .Class 文件,我发现使用了 3 的媒介。 "invokestatic java.util.Arrays.med3(int[], int, int, int) : int [445]"

标签: java sorting implementation quicksort java-6


【解决方案1】:
【解决方案2】:

最有可能是这个:

http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html

这是一个普遍的问题,一个关键的计算容易出现整数溢出。显然你的朋友弄错了。

【讨论】:

  • 是“3的中位数”的问题
  • @safarisoul 不,这是对两个有限表示整数进行平均的问题。
  • @safarisoul,是的,QuickSort 的最坏情况是 O(n^2)。这不是一个错误。你的观点?
  • 我不在乎你如何命名它,虫子或花。而且我知道最坏的情况很少见,在现实世界中不太可能发生。我只是好奇下面的原因。感谢您分享的链接,这也是一个好点。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2011-10-31
  • 1970-01-01
  • 2012-12-04
  • 2014-08-25
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多