
基础算法js描述
vzhufeng
这个作者很懒,什么都没留下…
展开
-
桶排序
参考http://www.cnblogs.com/hapjin/p/5534262.html 桶排序感觉很好理解,也不精深,但是很清奇,简直是各种排序算法里的一股清流,我觉得这种奇特的排序方式也可以提醒自己解决问题的办法有时候就是那么简单直接,不要弯弯绕 排序原理,比方说有个数组[5,8,3,8],要给他们排序,那么就定一个0~9的数组(长度是10,不是4),然后从0到9循环,如果序号和数组里...原创 2018-04-03 16:14:37 · 117 阅读 · 0 评论 -
插入排序
偶尔看看各种基础算法,基础,难的不会 参考https://www.cnblogs.com/hapjin/p/5517667.html 插入排序大概原理是这样的,假设升序排 1。如果只有一个数,那就不用排了,如果两个数,比较一下,按升序排好 2。如果有三个数,要求前两个是已经升序排好了的,然后第三个先和第二个比,如果第三个小,那么把第二个放到3号位置,第三个继续和第一个比,如果第三个比第一个...原创 2018-03-28 17:13:41 · 144 阅读 · 0 评论 -
快速排序
参考http://www.cnblogs.com/ahalei/p/3568434.html 参考文章的解释非常清晰,不过代码写的有一点点问题,我稍微改一改,记录一下 大概的操作步骤是:先找一个基准数(下面的代码是直接) function quicksort(arr, left, right) { var i, j, t, temp; if (left >= rig...原创 2018-04-04 14:23:50 · 149 阅读 · 0 评论 -
归并排序
这次参考的是《高性能javascript》,因为看这本书的时候正好看到了这个排序的性能优化 思路比较简单,就是不断的分割,分到只剩一个数或者两个数为止,然后再合起来 function merge(left, right) { var result = []; while (left.length > 0 && right.length > 0) ...原创 2018-05-22 21:18:09 · 609 阅读 · 2 评论 -
希尔排序
参考文章 http://www.cnblogs.com/hapjin/p/5538411.html http://www.cnblogs.com/jingmoxukong/p/4303279.html 希尔排序就是一个特殊形式的插入排序,插入排序是前面的都是有序的,轮到你的时候,你看到前面哪个比你大,你就再往前看,一直看到比你小的那个,然后吧唧插在这个后面,那些比你大的都往后站 希尔排序是...原创 2018-05-22 23:46:34 · 122 阅读 · 0 评论