iteye_3834的博客

快速排序是线性的？

出于某种原因，测了一下Sun的JDK的qsort，也即Arrays.sort，虽然源码注释中说道：[code="java"]//The sorting algorithm is a tuned quicksort[/code] 但结果出乎意料，对int数组进行排序，性能几乎是线性的，到底是为啥么捏？难道是Java 代码如下： [code="java"]import java.util.Arr...