温故js系列(7)-数组去重由慢到快由繁到简

2016-08-18
阅读 4 分钟
3.7k
indexOf的思想就是遍历一个数组的字符,判断这个字符在另一个数组存不存在,不存在就把这个字符也弄一个到结果数组里去。在 IE6-8 下,数组的 indexOf 方法还不存在(虽然这已经算有点古老的话题了O(∩_∩)O~),但是,程序员就要写一个indexOf方法:

温故js系列(2)-快速排序&插入排序&选择排序&冒泡排序算法&优化

2016-07-06
阅读 7 分钟
9.6k
原理:在待排序序列中选一个分割元素,将待排序序列分隔成独立的子序列,子序列1里的元素比分割元素元素都小(大),子序列2反之,递归进行此操作,以达到子序列都有序。最后将子序列用concat方法连接起来即是排序好的序列。