Algorithm 比较次数是否是执行时间的良好预测指标？

对于比较排序，比较次数是否是执行时间的良好预测值？比较是分析使用比较的排序算法的好选择吗？

是的……@SaeedAmiri：我尊重一个能如此雄辩地论证问题双方的人！；-）这个问题太宽泛了。这实际上取决于一系列因素：它是否在内存中？我们复制对象吗？与比较相比，复制是否“沉重”？在不知道所有细节的情况下，不可能给出一个明确的答案。我的意思是kraskevich评论说，它是基于观点的@CodieAs，移动次数也是一个因素，同时也是比较和移动的缓存位置问题，正如kraskevich评论的，比较所需的时间与移动所需的时间。例如，考虑将指针数组排序到对象，只有指针被移动，但是对象比较需要每个指针的一个尊重（指针）。