HGC2016的博客

算法思想当我们要排序一个数组时，可以将这个数组先分段，例如将一个数组分两半，然后分成的两半继续裂变，直到没有可分的时候，再将数组归并起来，这个数组就有序了。其实现代码可以说是极其简单，下面我来为大家展示一下这个算法到底有多简单. function mergeSort(arr=[], start, end){ if(start >= end){ return; } let...

背景希尔排序，作为八大排序算法之一，也是面试常考的算法。 它属于插入排序中的一种，总的看来，主要是通过缩小增量因子来实现对数组进行分组插入排序。这样看来，就很简单了。 如果我们将简单插入排序算法看作是增量为1的希尔排序，那么增量为n的希尔排序也就不难理解了。简单插入排序（最简版的希尔排序） function insertSort(arr){ for(let i=1; i < a...