当>=用于元素比较时，插入排序比>慢，为什么？

Insertion sort is slower when >= is used for element comparison than >, why?

本文关键字：gt 插入排序为什么比较用于元素更新时间：2023-10-16

我测试了一些排序算法并测量了它们的执行时间，发现了一些非常奇怪的东西，于是提出了一个问题，>=比>快吗？

CPU体系结构特定。无论如何，你怎么能在现代处理器上测量它呢？

然而，如果键不是真正的int（也就是说，您将其匿名为一），并且<=没有特定的重载运算符比<=将比<糟糕得多；。

在您的特定算法中，在<=并且<会破坏你的算法，所以这里就是这样。

不，在任何现代硬件上，>和>=之间没有性能差异，任何时间增量都是人为的，纯属巧合。你确定代码片段真的做了同样的事情吗？您的编译器设置是否设置为最大限度地优化（在调试模式下计时代码是无用的）？

顺便说一下，您可能不应该在C++中以"t"开头您的类型名称。这不是Pascal^^