下面是一个我正在努力的练习：
提高QuickSort性能的一种方法是切换到
当子文件具有为元素为M或更少的子文件实现带有插入排序截止的递归快速排序根据经验确定M的值，对于K=101001000、10000、100000、1000000的60000个小于K的随机自然数，M对其执行最少的键比较最优值M是否依赖于K？
我的问题：
我想知道m的值是否与语句1和语句3不同。如果是，数组大小是多少，如何改变随机数？如何比较m和k？我有数学公式吗？还是应该用我的代码来做？
最佳答案
按要求实现排序算法。
添加对记录比较次数的支持（例如增量A全局）
为每个k.so 30文件生成5组输入数据，共1800000行。
对每K个集运行排序，然后猜测M几次从低值输入开始，当你向高值输入前进时，让有利的M引导你的猜测。
描述你对m对k的影响的观察。
像专家一样通过练习