JavaScript技术
Mr.甘
这个作者很懒,什么都没留下…
展开
-
JavaScript实现标准快速排序
快速排序是分治策略的经典实现,分治的策略如下:分解(Divide)步骤:将问题划分未一些子问题,子问题的形式与原问题一样,只是规模更小解决(Conquer)步骤:递归地求解出子问题。如果子问题的规模足够小,则停止递归,直接求解合并(Combine)步骤:将子问题的解组合成原问题的解快速排序函数,我们需要将排序问题划分为一些子问题进行排序,然后通过递归求解,我们的终止条件就是,...原创 2018-10-31 10:42:41 · 484 阅读 · 0 评论 -
JavaScript实现快速排序
容易理解的常规思路,大致分三步:1、找基准(一般是以中间项为基准)2、遍历数组,小于基准的放在left,大于基准的放在right3、递归function quickSort(arr){ //如果数组<=1,则直接返回 if(arr.length<=1){return arr;} var pivotIndex...原创 2018-10-31 10:48:00 · 1006 阅读 · 0 评论 -
JavaScript实现斐波那契数列
斐波那契数列,又称黄金分割数列,指的是这样一个数列:1,1,2,3,5,8,13,21……从第3个数字开始,每个数字等于它前面两个数字之和方法1:递归function fib(n){ if(n==1 || n==2){ return 1; } return fib(n-1) + fib(n-2);}方法2:for循环实现function fb(n...原创 2018-10-31 10:52:54 · 1584 阅读 · 0 评论