
Algorithm
then啥
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
js实现欧几里得算法/辗转相除法(求最大公约数)
function f (a,b) { return b===0?a:f(b,a%b);}原创 2018-09-09 22:54:54 · 1699 阅读 · 0 评论 -
斐波那契数列
let arr=[];arr[1]=1;arr[2]=2;for(let i=3;i<10;i++){ arr[i]=arr[i-1]+arr[i-2];}//斐波那契数列前两个数字是1和2,数组中第一个数字是0//[empty, 1, 2, 3, 5, 8, 13, 21, 34, 55] ...原创 2018-09-21 18:09:35 · 149 阅读 · 0 评论 -
操作数组方法分类:按是否修改原数组为标准
注:非全部,仅常用修改: push、pop、unshift、shift、splice、reverse、sort不修改:every、some、forEach、map、filter、reduce、indexOf、lastIndexOf、toString、join原创 2018-09-21 21:44:44 · 193 阅读 · 0 评论 -
快速排序
let arr1 = [1, 23, 4, 2, 5, 6, 90, 0, 2, 55, 1.3];function quickSort(arr) { if (arr.length <= 1) { return arr; } let pivotIndex = Math.floor(arr.length / 2), pivot = ...原创 2018-11-29 15:01:01 · 140 阅读 · 0 评论 -
快速排序和冒泡排序,二者效率比较
快速排序let arr1 = [1, 23, 4, 2, 5, 6, 90, 0, 2, 55, 1.3]function quickSort(arr) { function sort(arr, left, right) { let index; if (arr.length > 1) { index = partit...原创 2018-11-29 17:21:36 · 3719 阅读 · 0 评论 -
求一个数组中的最大值
求最大值:arr.sort()、arr.reverse() Math.max(...arr) Math.max.apply(null, arr) function findMax(arr){ let max=arr[0]; for(let i=0;i<arr.length;i++){ arr[i]>max?max=arr[i]:null...原创 2018-11-30 10:21:10 · 534 阅读 · 0 评论 -
另一只快排写法
function quickSort(arr) { // 交换元素位置 function swap(arr, m, n) { let temp = arr[m]; arr[m] = arr[n]; arr[n] = temp; } // 数组分区,左小右大 function partition(arr, he...转载 2018-12-03 21:45:41 · 205 阅读 · 0 评论