![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
HGC2016
目前就职于腾讯
展开
-
算法基础之完全理解归并排序
算法思想 当我们要排序一个数组时,可以将这个数组先分段,例如将一个数组分两半,然后分成的两半继续裂变,直到没有可分的时候,再将数组归并起来,这个数组就有序了。其实现代码可以说是极其简单,下面我来为大家展示一下这个算法到底有多简单. function mergeSort(arr=[], start, end){ if(start >= end){ return; } let...原创 2020-04-19 16:50:16 · 203 阅读 · 0 评论 -
算法基础之完全理解希尔排序
背景 希尔排序,作为八大排序算法之一,也是面试常考的算法。 它属于插入排序中的一种,总的看来,主要是通过缩小增量因子来实现对数组进行分组插入排序。这样看来,就很简单了。 如果我们将简单插入排序算法看作是增量为1的希尔排序,那么增量为n的希尔排序也就不难理解了。 简单插入排序(最简版的希尔排序) function insertSort(arr){ for(let i=1; i < a...原创 2020-04-18 19:50:26 · 312 阅读 · 0 评论