工具函数之取数组的topN和bottomN
来源:互联网 发布:软件出售 编辑:程序博客网 时间:2024/06/07 02:00
var C = {}; C.shellSort = function(arr) { var step = 5; while (step > 0) { for (var i = step;i<arr.length;i++) { var j = i-step; var key = arr[i]; while (j>=0 && key<arr[j]) { arr[j+step] = arr[j]; j-=step; } arr[j+step] = key; } step = Math.floor(step/2); } return arr; } C.topN = function(arr,n) { if(!arr) { return false; } if (!n) { return } return C.creatorN(arr,n,'top'); } C.bottomN = function(arr,n) { return C.creatorN(arr,n,'bottom'); } C.creatorN = function(arr,n,type) { var result = C.shellSort(arr); return type==='top' ? result.slice(0,n) : result.slice(arr.length-n); }
0 0
- 工具函数之取数组的topN和bottomN
- 使用Spark core和SparkSQL的窗口函数分别实现分组取topN的操作
- 使用Spark core和SparkSQL的窗口函数分别实现分组取topN的操作
- TopN排序和TopN 数组排序
- 工具函数之取数组中的最值和最优值
- 求的数组的topN
- spark学习笔记之spark core 取topN
- spark学习笔记之spark core 取topN
- 数组的存和取
- 显示函数取字符数组的用法
- MapReduce之topN
- Storm实战之TopN
- Spark之TopN
- Scala之TopN
- MapReduce之TopN
- golang之TopN算法
- 高级编程之topn
- 使用RDD解决spark TopN问题:分组、排序、取TopN
- 杭电oj编码2002
- 基数排序(Radix)
- 杭电oj编码2001
- 用window.name来解决不同网页间的数据通信
- 杭电oj编码2000
- 工具函数之取数组的topN和bottomN
- 工具函数之取数组中的最值和最优值
- HDU 1102 Constructing Roads【最小生成树】
- 算法时间复杂度的表示
- 排序算法: 时间复杂度、空间复杂度、稳定性总结
- Android学习不容错过的Blog
- 第五章 个人优化vim第二步: 开启自带辅助
- 9种常见排序算法总结
- review of machine learning 1