确定M的值，M取决于k吗？

Question

这是我正在努力的练习：

  

提高QuickSort性能的一种方法是切换到   当子文件具有＆lt; = M个元素而不是递归调用自身时，InsertionSort。

     

为具有M个或更少元素的子文件实现一个带有CutionSort截断值的递归QuickSort。根据经验确定M的值，对于K = 10,100,1000,10000,100000,1000000，对于小于K的60000随机自然数的输入执行最少的关键比较。最佳值M是否取决于K？

我的问题： 我想知道M的值是否与语句1和语句3不同。如果是，那么数组大小是多少，以及如何改变随机数？如何比较M和K？我有任何数学方程式，或者我应该只使用我的代码吗？

Answer 1

1. 按要求实施排序算法。
2. 添加支持记录比较次数（例如，增加全局）
3. 为每个k生成5组输入数据。所以30个文件共有1,800,000行。
4. 对每个K运行每个集合的排序，并且几次猜测M.从低值输入开始，让有利的M指导您在进行高价值投入时的猜测。
5. 描述您对M对K的影响的观察。
6. 像专业人士一样通过练习