JavaScript常用算法 1
一、排序算法
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})吧,毕竟不易错还特别快!
JavaScript常用算法 1相关推荐
- JavaScript常用算法
一.排序算法 1.Array.sort(function)(JavaScript原生排序算法) 参数:比较函数(可选) 若无参数,则按照首字母的ASCII码排序,比较函数的作用为确定排序 functi ...
- 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 ...
最新文章
- R语言使用pROC包绘制ROC曲线并使用smooth函数绘制平滑的ROC曲线(方法包括:binormal、density、fitdistr、logcondens、logcondens.smooth)
- 【转载】javascript下ie7,ie8的Date Bug的解决
- js将中文转换成编码 java解析_JS实现的汉字与Unicode码相互转化功能分析
- CF1110G Tree-Tac-Toe 博弈论、构造
- win7上安装mysql数据库_mysql-windows系统安装mysql数据库
- php批量查qq号码是否冻结,PHP批量检查网站的sitemap是否存在
- 百度网盘不能下载文件,如何用迅雷下载(链接为网盘链接)
- Web自动化【9】——生成HTML格式的report,并邮件发送
- 将RGB颜色转换成16bit颜色
- 数据外泄保护与国土安全部
- onedrive学生账号无法登录win10 OneDrive客户端[账号密码错误]
- 利用周末时间通过整合自己的编程知识写了一个微信朋友圈集赞程序
- 基于TextRank的抽取式文本摘要(英文)
- 医疗人工智能发展趋势及机遇
- 拼多多店铺推广有哪些技巧?
- TP6 TP5 Db‘ not found
- 【BugKu-CTF论坛writeup(杂项)】细心的大象
- 在Windows下使用Navicat连接Linux下的MySql
- 【蓝桥杯单片机(24)】历届单片机客观题及答案解析
- 将两个有序数组合并成一个有序数组