2017年04月_公众号：网瘾少年之路

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创排序算法07：三向快速排序

算法介绍在上一篇排序算法06：快速排序中，可以知道，快速排序不停的递归切分数组。在有大量的重复元素情况下，这样的切分存在巨大的改进空间。三向切分的快速排序就是为了提升在有大量重复元素情况下快速排序的性能。快速排序把数组切分为两部分，分别对应与小于，大于切分元素的数组元素。而三向切分将数组切分为三部分，分别对应小于，等于，大于切分元素的数组元素。三向切分的快速排序的算法逻辑为：从左到右遍历

2017-04-30 23:21:11 1338 1

原创排序算法06：快速排序

算法介绍快速排序是一种分治的排序算法。排序逻辑为：先挑一个元素来切分数组，最终让该元素的左侧都小于该元素，右侧的所有元素都大于该元素。递归的让左侧和右侧分别执行该操作，最终让整个数组变得有序。快速排序示意图：咋眼一看快速排序跟归并排序很像，其实区别挺明显的。归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序；而快速排序将数组排序的方式则是当左右两个数组有序时整个数组为

2017-04-30 23:19:06 874

原创排序算法05：归并排序

算法介绍归并排序的算法逻辑为把两个有序的数组归并为一个有序的数组。举个例子，对于一个长度为8的数组，有两种归并方式自顶向下的归并: 1. 先分为[0-3],[4-7],左右有序后再归并到一起就变成一个完整的有序数组了 2. 让[0-3]有序又可以分为[0-1]、[2-3]有序，递归下去，最终归并为[0-3]有序自底向上的归并：先让[0-1],[2-3],[4-5],[6-7]有序再让[0

2017-04-29 16:59:39 949 1

原创排序算法04：希尔排序

算法介绍从上一篇《插入排序》可以知道，当最小元素恰好在最后一个时，需要移动的次数为N-1。当一个从大到小排列的数组使用插入排序变成从小到大排列时，需要比乱序状态下耗费更多的时间。原因为插入排序是从后往前一位一位的往前交换，如果能把靠后的较小元素只交换（移动）一次就插入到靠前位置，则能有效的缩短排序时间。希尔排序就是这样一种算法。希尔排序通过一个序列让靠后的元素一次性移动到前面，最后使用插入排

2017-04-23 22:57:13 916 2

原创排序算法03：插入排序

算法介绍步骤： 1. 从第一个元素开始，该元素可以认为已经被排序 2. 取出下一个元素，在已经排序的元素序列中从后向前扫描 3. 如果被扫描的元素（已排序）大于新元素，将该元素后移一位 4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 5. 将新元素插入到该位置后 6. 重复步骤2~5排序演示：可视化效果：这里Javascript实现/

2017-04-23 00:01:04 576 2

原创排序算法02：选择排序

算法介绍首先，从[0,len]中找到数组中最小的元素，让它与第一个元素交换。接着从[1,len]中找出最小的元素，让它与第二个元素交换。循环往复，最终使得数组从小到大排序。可视化效果：这里Javascript实现/** * Created by YiYing on 2017/4/22. */(function (W) { function Selection(arr) {

2017-04-22 19:44:41 441 2

原创排序算法01：冒泡排序

算法介绍步骤： 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对第0个到第n-1个数据做同样的工作。这时，最大的数就“浮”到了数组最后的位置上。 3. 针对所有的元素重复以上的步骤，除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。可视化效果：这里Javascript实现/** * Created by

2017-04-22 19:43:50 620 2

原创循环删除数组元素的几种姿势

问题在码代码的过程中，经常会遇到在循环中移除指定元素的需求。按照常规的思路，直接一个for循环，然后在循环里面来个if判断，在判断中删除掉指定元素即可。但是实际情况往往不会像预想的那样顺利运行。下面以一段Javascript代码为例演示这一过程。 (function () { var arr = [1,2,2,3,4,5]; var len = arr.le

2017-04-07 14:04:11 667