js算法❤️
算法
Sestid
不忘初心!不负野心!奋于曾经,立于当下,拼于未来。
展开
-
JavaScript四种基础的排序方法
冒泡排序 思路: 1.依次比较相邻的两个数,如果第一个比第二个小,不变。如果第一个比第二个大,交换顺序。一轮下来,最后一个是最大的数 2.对除了最后一个之外的数重复第一步,直到只剩一个数 function bubbleSort(arr) { var temp; for (var i = 0; i < arr.length - 1; i++)...原创 2019-11-04 11:30:28 · 209 阅读 · 0 评论 -
JavaScript常用算法(面试)------Sestid
目录 (一)快速排序算法 (二)希尔排序,也称递减增量排序算法 (三)选择排序算法 (四)归并排序算法 (五)冒泡排序算法 (六)插入排序算法 (七)二分插入排序算法 (一)快速排序算法 1.1: 先从数列中取出一个数作为“基准”。 1.2: 分区过程:将比这个“基准”大的数全放到“基准”的右边,小于或等于“基准”的数全放到“基准”的左边。 1.3: 再对左右区间重复第二步,...原创 2019-09-09 16:38:31 · 882 阅读 · 1 评论