摘要: 二分查找在查找【指定值】在【有序】数据中的【位置】时是一种高效的算法。 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)
摘要: 两种【无须声明临时变量】,【对数值数组和字符串数组都适用】的冒泡排序实现方式 阅读全文
posted @ 2017-03-08 21:53 YungTsan 阅读(199) 评论(0) 推荐(0)