数据结构与算法
洲上牧童
bug is on the way ~
展开
-
结构-行为-样式-Js排序算法之 直接插入排序
最新因工作原因需要接触到算法,之前学习C++的时候有接触过算法,Javascript中实现算法其实也是大同小异。下面我讲下第一个实现的排序算法--直接插入排序。基本实现思路:假定一个数组中前n(n>=2)个值已经排序好了,那我们就从第n+1个与前面进行比较,当 a[n+1] > a [i] && a[n+1] < a[i-1] 的时候则进行插入,以此类推。 ...原创 2018-04-14 11:47:49 · 185 阅读 · 0 评论 -
结构-行为-样式-Js排序算法之 快速排序
快速排序算法,是我的算法系列博客中的第二个Js实现的算法,主要思路: 在一个数组中随机取一个数(一般都取第一个或者最后一个),使这个数与数组中其他数进行比较,如果比它大就放到它的右边,比它小就放到这个数的左边,依次递归调用直到比较队列中只有两个数。原创 2018-04-14 11:47:56 · 190 阅读 · 0 评论