排序算法的JavaScript实现
来源:互联网 发布:淘宝宝登陆 编辑:程序博客网 时间:2024/05/19 16:19
冒泡排序
let compare = (n1, n2) => n1 - n2;let bubbleSort = (arr, cmp = compare) => { for (let i = 0; i < arr.length; i++) { for (let j = i; j > 0; j--) { if (cmp(arr[j], arr[j - 1]) < 0) { [arr[j], arr[j - 1]] = [arr[j - 1], arr[j]]; } } } return arr;};
插入排序
let insertionSort = (arr) => { for (let i = 0; i < a.length; i++) { let toCmp = arr[i]; for (let j = i; j > 0 && toCmp < a[j - 1]; j--) arr[j] = a[j - 1]; arr[j] = toCmp; } return arr;}
选择排序
var selectionSort = function (arr) { let i,m,j; for (i = -1; ++i < a.length;) { for (m = j = i; ++j < a.length;) { if (arr[m] > arr[j]) m = j; } [arr[m], arr[i]] = [arr[i], arr[m]]; } return arr;}
归并排序
let mergeSort = (arr) => { if (arr.length < 2) return arr; let middle = parseInt(arr.length / 2), left = arr.slice(0, middle), right = arr.slice(middle); return merge(mergeSort(left), mergeSort(right));}let merge = (left, right) => { let result = []; while (left.length && right.length) { left[0] <= right[0] ? result.push(left.shift()) : result.push(right.shift()); } while (left.length) result.push(left.shift()); while (right.length) result.push(right.shift()); return result;}
快速排序
let quicksort = function(arr) { if(arr.length <= 1) return arr; let pivot = Math.floor((arr.length -1)/2); let val = arr[pivot], less = [], more = []; arr.splice(pivot, 1); arr.forEach(function(e,i,a){ e < val ? less.push(e) : more.push(e); }); return (quicksort(less)).concat([val],quicksort(more))}
译文出处:http://www.ido321.com/1492.html
1 0
- 排序算法的JavaScript实现
- 【排序算法的JavaScript实现】
- javascript实现排序算法
- 真正的快速排序算法javascript实现
- 常用排序算法的javascript实现
- JavaScript实现的9大排序算法
- JavaScript实现的9大排序算法
- JavaScript实现的9大排序算法
- JavaScript实现的9大排序算法
- JavaScript实现的9大排序算法
- JavaScript实现的9大排序算法
- JavaScript实现的9大排序算法
- 基本排序算法的JavaScript实现
- 常见排序算法的JavaScript实现
- Javascript实现的排序算法样例
- JavaScript实现的两种排序算法
- 常见排序算法的Javascript实现
- 几种排序算法的JavaScript实现
- Android数据库高手秘籍(六)——LitePal的修改和删除操作
- 多个activity之间的数据共享
- POJ 3176 解题报告
- [Qt] QtcpSocket获取ip地址的小bug
- 使用Logstash + Elasticsearch作为大数据索引、分析工具
- 排序算法的JavaScript实现
- 小心搜索
- Innodb IO优化-配置优化
- android apk 防止反编译技术第二篇-运行时修改Dalvik指令
- 文本特征提取方法研究
- Base64加密算法的C++代码实现
- 大数据:mul
- chromium浏览器开发系列第二篇:如何编译最新chromium源码
- PostgreSQL 中文资料汇总