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

  最近正在撸算法第四版,关于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上这篇答案,循着找到一个很全面的性能测试样例,点击这里。点击Run tests即能在对应的测试环境下测试各种算法的性能情况。

在我本地环境(Testing in Chrome 56.0.2924 / Windows 10 0.0.0)的测试结果如图:

倒序算法性能对比

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值