Quicksort（JAVA）

Question

假设您有一个大小为n的数组，其中包含随机生成的元素，并且您希望使用quicksort对数组进行排序。对于足够大的n（比如1,000,000），为了加快快速排序，当数组变得足够小时停止递归是有意义的，并且使用插入排序。在这样的实现中，Quicksort的基本情况是一些值base > 1。选择最佳基值的原因是什么？为什么？

Answer 1

考虑快速排序的时间复杂度（平均和最差情况）以及其他类型的时间复杂度，这可能对小n更好。

Answer 2

尝试从Wikipedia开始 - 它有关于比较两种算法的良好开始信息。如果您有更具体的问题，请随时回来。