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
- JavaScript数组倒序算法与性能对比
- 数组倒序的算法
- javascript string 性能对比
- Javascript数据结构与算法---数组
- 数据结构与算法JavaScript - 数组
- 数组倒序 & 字符串倒序
- 算法性能对比
- 排序算法性能对比
- 深入 JavaScript 数组:进化与性能
- 深入 JavaScript 数组:进化与性能
- 数组倒序
- PHP数组遍历性能对比
- 倒序算法
- JavaScript数据结构与算法Item1--数组
- 数据结构与算法JavaScript描述 | 数组
- 【对比】指针与数组
- JavaScript性能之 数组
- <C/C++算法> 八大经典排序算法的性能对比与总结
- 【第六课】面向对象编程---super的用法
- postgresql基本语法
- JVM(2): JVM 内存结构
- 手机信息界面
- 移动开发 某个 页面
- JavaScript数组倒序算法与性能对比
- 书店管理系统---User模块.逻辑层(JavaSE综合运用(二))
- Centos系统文件权限的系统阐述与演示
- Windows开机登录认证与Gina DLL
- Window MySQL解压版安装
- 将redis的key 完全导出或删除
- 一次完整的HTTP请求过程
- 北邮OJ-255-奇偶求和-14软院上机A
- 如何快速将第三方库应用加入到pycharm中