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 · 234 阅读 · 0 评论 -
JavaScript常用算法(面试)------Sestid
目录(一)快速排序算法(二)希尔排序,也称递减增量排序算法(三)选择排序算法(四)归并排序算法(五)冒泡排序算法(六)插入排序算法(七)二分插入排序算法(一)快速排序算法1.1: 先从数列中取出一个数作为“基准”。1.2: 分区过程:将比这个“基准”大的数全放到“基准”的右边,小于或等于“基准”的数全放到“基准”的左边。1.3: 再对左右区间重复第二步,...原创 2019-09-09 16:38:31 · 1035 阅读 · 1 评论