随笔分类 - js算法
摘要:什么是斐波那契数列: 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以
阅读全文
摘要:归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序是一种稳定
阅读全文
摘要:var quickSort2 = function(arr) { console.time('2.快速排序耗时'); if (arr.length <= 1) { return arr; } var pivotIndex = Math.floor(arr.length / 2); var pivot
阅读全文
摘要:function insertionSort(array) { if (Object.prototype.toString.call(array).slice(8, -1) 'Array') { console.time('插入排序耗时:'); for (var i = 1; i < array.l
阅读全文
摘要:function selectionSort(arr) { var len = arr.length; var minIndex, temp; console.time('选择排序耗时'); for (var i = 0; i < len - 1; i++) { minIndex = i; for
阅读全文

浙公网安备 33010602011771号