算法

JavaScript数组倒序算法与性能对比

  最近正在撸算法第四版，关于JS中数组的倒序，想到如下几种实现方式。

for push

1
2
3
4
5
6
7
(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

1
2
3
4
5
6
7
8
9
10
11
12
13
(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

1
2
3
4
(function (arr) {
    var result = arr.reverse();
    console.log(result.join(""));
})("字符倒序测试.".split(""));

性能对比

  本来想再写一个性能测试的样例，在写之前感觉应该已经有人做过这件事了，所以Google了一下，找到Stackoverflow上这篇答案，循着找到一个很全面的性能测试样例，点击这里。点击Run tests即能在对应的测试环境下测试各种算法的性能情况。

在我本地环境（Testing in Chrome 56.0.2924 / Windows 10 0.0.0）的测试结果如图：

留言

欢迎交流想法。留言会通过 GitHub Issues 保存，首次使用需要登录 GitHub。