文章列表
出于某种原因,测了一下Sun的JDK的qsort,也即Arrays.sort,虽然源码注释中说道://The sorting algorithm is a tuned quicksort
但结果出乎意料,对int数组进行排序,性能几乎是线性的,到底是为啥么捏?难道是Java
代码如下:
import java.util.Arrays;
public class SortTest {
public static void main(String[] args) {
for (int i = 10000000; i < 1000000000; i += 1 ...