随笔分类 -  排序算法

摘要:快速排序算法,是我的算法系列博客中的第二个Js实现的算法,主要思路: 在一个数组中随机取一个数(一般都取第一个或者最后一个),使这个数与数组中其他数进行比较,如果比它大就放到它的右边,比它小就放到这个数的左边,依次递归调用直到比较队列中只有两个数。 代码实现: 注:代码可能还有可以优化的地方,欢迎吐 阅读全文
posted @ 2016-12-19 12:49 ChickenTang 阅读(211) 评论(0) 推荐(0)
摘要:最新因工作原因需要接触到算法,之前学习C++的时候有接触过算法,Javascript中实现算法其实也是大同小异。下面我讲下第一个实现的排序算法--直接插入排序。基本实现思路:假定一个数组中前n(n>=2)个值已经排序好了,那我们就从第n+1个与前面进行比较,当 a[n+1] > a [i] && a 阅读全文
posted @ 2016-11-28 22:19 ChickenTang 阅读(165) 评论(0) 推荐(0)