js 冒泡排序、快速排序、去重、查找字符串最多值…
2018-06-24 01:06:22来源:未知 阅读 ()
冒泡排序
var bubbleSort = function(arr) { for (var i = 0; i < arr.length-1; i++) { for (var j = i+1; j < arr.length; j++) { if (arr[i]>arr[j]) { var temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } return arr; };
快速排序
var quickSort = function(arr) { if (arr.length <= 1) { return arr; } var len = arr.length; var midIndex = Math.floor(len/2); var mid = arr.splice(midIndex,1); var left = []; var right = []; for (var i = 0; i < arr.length; i++) { if (arr[i] < mid) { left.push(arr[i]); } else { right.push(arr[i]); } } return quickSort(left).concat(mid,quickSort(right)) }
去重
var distinct = function(arr) { var map = {}; var result = []; for (var i = 0; i < arr.length; i++) { if (!map[arr[i]]) { map[arr[i]] = true; result.push(arr[i]); } } return result; }
查找字符串中最多的值
var search = function(str) { var json = {}; var max = 0; var char; for (var i = 0; i < str.length; i++) { if (!json[str[i]]) { json[str[i]]=1; } else { json[str[i]]++; } } console.log(json); for(var i in json){ if(json[i]>max){ max = json[i]; char = i; } } console.log(max, char); }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- Javascript排序算法的介绍 2019-10-29
- Jquery 快速构建可拖曳的购物车DragDrop 2019-09-30
- 在Electron中最快速预加载脚本 2019-08-14
- 前端笔记之Vue(六)分页排序|酷表单实战&Vue-cli 2019-05-22
- 从零开始制作cli工具,快速创建项目脚手架 2019-05-13
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash