标签: java sorting implementation quicksort java-6
我的朋友告诉我,对于int []的JavaSE6排序算法的实现有一些错误,这是快速排序,我想检查实现,我该怎么做?我在哪里可以找到代码?
答案 0 :(得分:1)
http://download.java.net/jdk6/source/
答案 1 :(得分:1)
最有可能是这个:
http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html
这是一个普遍的问题,关键计算容易出现整数溢出。显然你的朋友弄错了。