摘要:
二分查找在查找【指定值】在【有序】数据中的【位置】时是一种高效的算法。 var arr = (new Array(1000)).fill(0).map((v, i) => i); function binarySearch(arr, val) { let start = 0, end = arr.l 阅读全文
posted @ 2017-08-27 17:11
YungTsan
阅读(143)
评论(0)
推荐(0)
摘要:
快速排序是一种在大多数情况下比冒泡排序效率更高(详情参考有关算法复杂度的文章)的算法。许多编程语言内置的排序 API 底层实现便是基于快速排序。 function quickSort(arr) { const len = arr.length; if (len <= 1) return arr; c 阅读全文
posted @ 2017-08-27 17:00
YungTsan
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号