在JavaScript中计算循环内所花费的时间

Question

如何检查在javascript中特定循环内花费的秒数（或毫秒数）。 我在javascript中实现了一个排序算法，现在我正在使用冒泡排序，我想使用快速排序。 我知道在时间效率方面，快速排序是好的。但我想计算在最内层循环内真正花费的秒数或毫秒数。 我该怎么做呢？

- sat

---

除了所有的答案之外，我在Firebug中发现了另一个有用的功能：“时间和分析”，http://getfirebug.com/logging，有助于确定JavaScript的性能。 - sat

Answer 1

这个主题中的所有其他答案都已经过时。

现在使用这个，它是标准的https://developer.mozilla.org/zh-CN/docs/Web/API/Performance.now

var t0 = performance.now();
doSomething();
var t1 = performance.now();
console.log("Call to doSomething took " + (t1 - t0) + " milliseconds.")

- Lukas Liesis

Answer 2

最简单的方法是按日期进行比较。

var old_time = new Date();
...
var new_time = new Date();
var seconds_passed = new_time - old_time;

顺便问一下，为什么不直接使用内置的.sort() (https://developer.mozilla.org/en/Core_JavaScript_1.5_Reference/Objects/Array/sort) 方法呢？

- kennytm

---

我不是在排序数字，而是在排序对象数组，其中我根据对象的某个属性进行排序。因此，我不能使用内置的排序函数。 - sat

值得注意的是，Date对象并不是非常准确的。John Resig写了一篇关于此的文章：http://ejohn.org/blog/accuracy-of-javascript-time/. - Steve Harrison

“sort”方法允许您指定“ compareFunction”，从而可以实现您需要的功能（无需自己创建排序方法）。有关更多信息，请参见：https://developer.mozilla.org/en/Core_JavaScript_1.5_Reference/Objects/Array/sort#Parameters。 - Steve Harrison

这个答案已经过时了，请查看我的完整答案。 - Lukas Liesis

Answer 3

大多数浏览器上的时间并不是非常准确，您可以预期误差约为15毫秒：

var start = (new Date).getTime();
/* Your code. */
var diff = (new Date).getTime() - start;

推荐阅读：

• JavaScript 时间的准确性

- Christian C. Salvadó

---

那是一篇非常好的文章！！谢谢。从来没有想过。 - sat

Answer 4

如果您正在使用Firebug，您可以执行以下操作：

console.time('someNameHere');
// Do things here
console.timeEnd('someNameHere');

- Mike Fielden

Answer 5

其他人已经回答了如何进行时间计算，所以我将回复您的评论：“我正在对对象数组进行排序，其中根据对象的某个属性进行排序。因此，我不能使用内置排序。”

这完全不是真的，您仍然可以使用内置排序：

var arr = [{ text: 'test', id: 2 }, { text: 'abc', id: 6 }, { text: 'xyz', id: 4 }];
arr.sort(function(x,y) { return x.text > y.text ? 1 : x.text < y.text ? -1 : 0 });

- David Hedlund

---

所以在上面的代码片段中，它比较了两个对象的文本属性？内部使用了什么算法？它会比较每个对象还是有更好的算法？ - sat

@sat：对于Firefox，使用归并排序。这是用来确保排序顺序稳定的，而不是快速排序。请参见https://bugzilla.mozilla.org/show_bug.cgi?id=224128。 - kennytm

@David：arr.sort(function(x,y) { return x.text > y.text ? 1 : x.text < y.text ? -1 : 0 });。 - kennytm

@Kenny 感谢您提供的精彩信息。通过简单的问题，您可以学到很多东西。 - sat