JavaScript数组倒序算法与性能对比
2017-03-14 本文已影响70人
梦中人在梦中
最近正在撸算法第四版,关于JS中数组的倒序,想到如下几种实现方式。
for push
(function (arr) {
var result = [],len=arr.length-1;
for(var right=len;right>=0;right--){
result.push(arr[right])
}
console.log(result.join(""));
})("字符倒序测试.".split(""));
for swap half
(function (array) {
var left = null;
var right = null;
var length = array.length;
for (left = 0; left < length / 2; left += 1)
{
right = length - 1 - left;
var temporary = array[left];
array[left] = array[right];
array[right] = temporary;
}
console.log(array.join(""));
})("字符倒序测试.".split(""));
native reverse
(function (arr) {
var result = arr.reverse();
console.log(result.join(""));
})("字符倒序测试.".split(""));
性能对比
本来想再写一个性能测试的样例,在写之前感觉应该已经有人做过这件事了,所以Google了一下,找到Stackoverflow上<a href="http://stackoverflow.com/questions/5276953/what-is-the-most-efficient-way-to-reverse-an-array-in-javascript">这篇答案</a>,循着找到一个很全面的性能测试样例,点击<a href="https://jsperf.com/js-array-reverse-vs-while-loop/66">这里</a>。点击Run tests即能在对应的测试环境下测试各种算法的性能情况。
在我本地环境(Testing in Chrome 56.0.2924 / Windows 10 0.0.0)的测试结果如图:
倒序算法性能对比