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

来源:互联网 发布:java excel 跨行 编辑:程序博客网 时间:2024/06/12 00:18

  最近正在撸算法第四版,关于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
原创粉丝点击