2020年2月21日
归并排序
摘要： 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定 阅读全文
posted @ 2020-02-21 13:17 bigman-bugman 阅读(136) 评论(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 阅读(144) 评论(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 阅读(117) 评论(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 阅读(83) 评论(0) 推荐(0) 编辑