![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
以JavaScript为例,来讲解一些常用的数据结构与算法
花败常开
这个作者很懒,什么都没留下…
展开
-
二分查找(折半查找)
二分查找 //区间[l,r]被划分为[1,mid]和[mid+1,r]时使用: const bsearch_1=function(l,r){ while(l<r){ let mid = 1+r>>1; if(check(mid)) r=mid; //check()判断mid是否满足性质 else l = mid + 1; } return l; } //区间[l,r]被划分为[1,mid-1]和[mid,r]时使用:原创 2021-04-20 19:33:34 · 76 阅读 · 0 评论 -
分享四个常见的代码简洁的排序模板(快排、归并、希尔、堆)
文章目录排序快速排序归并排序希尔排序堆排序 排序 快速排序 const quick_sort = function(arr,l,r){ if(l>=r) return; let x = arr[l],i=l-1,j=r+1; while(i<j){ do i++ ; while(arr[i]<x); do j-- ; while(arr[j]>x); if(i<j) [arr[i],arr[j]]=[arr原创 2021-04-19 21:48:29 · 67 阅读 · 0 评论