JavaScript常用算法
一、排序算法
1、Array.sort(function)(JavaScript原生排序算法)
参数:比较函数(可选)
若无参数,则按照首字母的ASCII码排序,比较函数的作用为确定排序
function(value1,value2){if (value1 > value2) {return 1;}else if (value1 < value2) {return -1}else {return 0}
}
按数组中对象的某一属性排序:
function compared(property){return function(a,b){let value1 = a[property];let value2 = b[property];return value2 - value1;}
}
array.sort(compared('property'));
2、冒泡排序
原理:从第一个元素开始依次同相邻元素比较,小于则交换,直到比较完最后一个元素,否则停止,完成一个元素的冒泡行为。循环进入下一元素。
核心算法:
for(let i=0;i<arr.length;i++){let mix = arr[i];for(let j=i+1;j<arr.length;j++){if(mix>arr[j]){[arr[i],arr[j]] = [arr[j],arr[i]];//交换相邻值}}
}
3、选择排序
原理:每次选择最大的元素,依次至于末尾。
核心算法:
let len = arr.length;
for(let i=0;i<len;i++){let maxIndex = i;for(let j=0;j<len-i;j++){if(arr[maxIndex]<arr[j]){maxIndex = j;//记录最大值索引}}[arr[len-1-i],arr[maxIndex]] = [arr[maxIndex],arr[len-1-i]];//调整最大值位置
}
4、插入排序
原理:从第二个元素开始,依次向前插入(插入时前面为有序数列),直到最后一个元素。
核心代码:
let len = arr.length;
for(let i=1;i<len;i++){for(let j=0;j<i;j++){if(arr[i]<arr[j]){[arr[j],arr[i]] = [arr[i],arr[j]];}}
}
5、快速排序
原理:选取一个基准元素,以此分为两组,大于基准元素和小于基准元素组。然后递归两个子数组。最后把数组连接起来。
function quickSort(arr){
let len = arr.length;
if(len<=1){//递归出口return arr;
}
let mid = Math.floor(len/2),left = [],right = [];
arr.forEach((item)=>{if(item>arr[mid]){left.push(item)}else {right.push(item)}
})
let _left = quickSort(left),_right = quickSort(right);
retrun left.concat(arr[mid],right)
}
各算法的性能测试:(测试数据来源https://blog.csdn.net/shuaige...)
数据结果如下
冒泡排序耗时26000ms左右
选择排序耗时5800ms左右
插入排序耗时10600ms左右
归并排序耗时80-100ms
快速排序
cutoff==5--->30-50ms
cutoff==10 --->30-60ms
cutoff==50 ---->40-50ms
cutoff==3效果不错--->30-50ms,30ms出现的机会很多
cutoff==0时(即不在分割长度短的时候转为插入排序),效果依然不错,30-50ms,30ms出现的很多
堆排序耗时120-140ms
JavaScript提供的原生排序耗时55-70ms
结论
快速排序效率最高,cutoff取3效果最好(没有悬念)
原生排序竟然是第二快的排序算法!诸位同学参加笔试的时候,在没有指明必须要用哪种排序算法的情况下,如果需要排个序,还是用原生的yourArr.sort(function(a,b){return a-b})吧,毕竟不易错还特别快!
来源:https://segmentfault.com/a/1190000018046412
转载于:https://www.cnblogs.com/qixidi/p/10391062.html
JavaScript常用算法相关推荐
- JavaScript常用算法(面试)------Sestid
目录 (一)快速排序算法 (二)希尔排序,也称递减增量排序算法 (三)选择排序算法 (四)归并排序算法 (五)冒泡排序算法 (六)插入排序算法 (七)二分插入排序算法 (一)快速排序算法 1.1: 先 ...
- Javascript常用的设计模式详解
Javascript常用的设计模式详解 阅读目录 一:理解工厂模式 二:理解单体模式 三:理解模块模式 四:理解代理模式 五:理解职责链模式 六:命令模式的理解: 七:模板方法模式 八:理解javas ...
- web开发课程培训,10大前端常用算法,学习路线+知识点梳理
标签语义化: 语义和默认样式的区别: 默认样式是浏览器设定的一些常用tag的表现形式: 语义化的主要目的就是让大家直观的认识标签和属性的用途和作用: 标签语义化作用: 当只有HTML页面时,没有CSS ...
- c语言a 寻路算法,JS/HTML5游戏常用算法之路径搜索算法 A*寻路算法完整实例
本文实例讲述了JS/HTML5游戏常用算法之路径搜索算法 A*寻路算法.分享给大家供大家参考,具体如下: 完整实例代码如下: A*寻路算法 #stage { border: 1px solid lig ...
- html5 游戏 算法,JS/HTML5游戏常用算法之碰撞检测 包围盒检测算法详解【圆形情况】...
JS/HTML5游戏常用算法之碰撞检测 包围盒检测算法详解[圆形情况] 发布时间:2020-10-10 13:42:43 来源:脚本之家 阅读:95 作者:krapnik 本文实例讲述了JS/HTML ...
- JavaScript常用的工具方法
JavaScript常用的工具方法 1.邮箱 2.手机号码 3.电话号码 4.是否url地址 5.是否字符串 6.是否数字 7.是否boolean 8.是否函数 9.是否为null 10.是否unde ...
- html5走格子游戏,JS/HTML5游戏常用算法之碰撞检测 地图格子算法实例详解
JS/HTML5游戏常用算法之碰撞检测 地图格子算法实例详解 发布时间:2020-09-26 20:42:24 来源:脚本之家 阅读:112 作者:krapnik 本文实例讲述了JS/HTML5游戏常 ...
- 视频教程-2020年前端面试/晋级必修,60分钟掌握JavaScript核心算法-JavaScript
2020年前端面试/晋级必修,60分钟掌握JavaScript核心算法 十年前端开发经验,熟练掌握vue及react技术栈. 李雄 ¥39.00 立即订阅 扫码下载「CSDN程序员学院APP」,100 ...
- 我所知道的十大常用算法之普里姆算法(最小生成树)
前言需求 今天我们学习的是普里姆算法,我们还是从一个场景里引入看看 有7个村庄(A, B, C, D, E, F, G) ,现在需要修路把7个村庄连通 1.各个村庄的距离用边线表示(权) ,比如 A ...
最新文章
- 终于有人把 Python 讲清楚了!
- Linux操作系统下以不同颜色命名的文件类型
- ASP.NET MVC 3 Razor基础语法
- 【图文详解】JAVA中的转义字符
- 线性序列机与串行接口ADC驱动设计与验证
- java实现对大文件切割下载_Java实现大文件的切割与合并操作示例
- OSMeteorTranslationAPI(百度,有道)对比
- 【java笔记】大数操作(BigIntegerBigDecimal)
- CADisplaylink初解
- SPSS学习 日记
- w7文件加密提示没启用服务器,win7文件夹设置密码没有密钥提示该怎么解决
- 联想用u盘重装系统步骤_如何制作U盘系统盘以及U盘安装操作系统的方法
- 【线性代数之二】矩阵与行列式
- Python NLP 自然语言处理
- LightWave 3D 2019 for Mac(三维动画制作软件)
- 【PAT甲级 单源最短路径】1087 All Roads Lead to Rome (30 分)
- Python123 期末题库
- 《C语言基础学习笔记》—— 黑马程序员 <Part1-4>
- 【uview calendar日历 】 u-view 2.0 的日历组件默认是无法选择当天之前的日期,解决方法
- 2020新版siteground主机空间服务器购买选择图文教程-跨境电商外贸网站最佳主机空间
热门文章
- 1.4编程基础之逻辑表达式与条件分支 09 判断能否被3,5,7整除
- 09产品经理要明白的人性思维-营销推广篇
- mongodb 存储过程 遍历表数据_mongodb查看数据库和表的信息
- node mysql await_javascript – node.js async / await与MySQL一起使...
- h5 表单居中_3分钟学会易企秀H5操作(基础篇)
- Python文档阅读笔记-OpenCV中Template Matching
- influxdb数据过期_为什么腾讯QQ的大数据平台选择了InfluxDB数据库?
- android最简单存储数据结构,什么是存储要在多个Android设备上共享的同步数据的最佳数据结构?...
- 学计算机的人都会CAD制图吗,CAD到底该如何学习?
- c语言由声明部分,C语言期末复习.doc