快速排序（JAVA）

Question

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

Answer 1

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

Answer 2

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