随笔分类 -  js算法

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