此篇属于前端算法入门系列的第一篇，主要介绍常用的 数组方法 、 字符串方法 、 遍历方法 、 高阶函数 、 正则表达式 以及相关 数学知识 。
在尾部追加，类似于压栈，原数组会变。
在尾部弹出，类似于出栈，原数组会变。数组的 push &pop 可以模拟常见数据结构之一：栈。
在头部压入数据，类似于入队，原数组会变。
在头部弹出数据，原数组会变。数组的 push（入队） &shift（出队） 可以模拟常见数据结构之一：队列。
concat会在当前数组尾部拼接传入的数组，然后返回一个新数组，原数组不变。
在数组中寻找该值，找到则返回其下标，找不到则返回-1。
在数组中寻找该值，找到则返回true，找不到则返回false。
将数组转化成字符串，并返回该字符串，不传值则默认逗号隔开，原数组不变。
翻转原数组，并返回已完成翻转的数组，原数组改变。
从start 开始截取到end，但是不包括end
可参考 MDN：Sort
将数组转化成字符串，并返回该字符串，逗号隔开，原数组不变。
返回指定索引位置处的字符。类似于数组用中括号获取相应下标位置的数据。
类似数组的concat()，用来返回一个合并拼接两个或两个以上字符串。原字符串不变。
indexOf,返回一个字符在字符串中首次出现的位置,lastIndexOf返回一个字符在字符串中最后一次出现的位置。
提取字符串的片断，并把提取的字符串作为新的字符串返回出来。原字符串不变。
使用指定的分隔符将一个字符串拆分为多个子字符串数组并返回，原字符串不变。
match()方法可在字符串内检索指定的值，或找到一个或多个正则表达式的匹配，并返回一个包含该搜索结果的数组。
注意事项 :如果match方法没有找到匹配，将返回null。如果找到匹配，则 match方法会把匹配到以数组形式返回，如果正则规则未设置全局修饰符g，则 match方法返回的数组有两个特性：input和index。input属性包含整个被搜索的字符串。index属性包含了在整个被搜索字符串中匹配的子字符串的位置。
replace接收两个参数，参数一是需要替换掉的字符或者一个正则的匹配规则，参数二，需要替换进去的字符，仔实际的原理当中，参数二，你可以换成一个回调函数。
在目标字符串中搜索与正则规则相匹配的字符，搜索到，则返回第一个匹配项在目标字符串当中的位置，没有搜索到则返回一个-1。
toLowerCase把字母转换成小写，toUpperCase()则是把字母转换成大写。
includes、startsWith、endsWith，es6的新增方法，includes 用来检测目标字符串对象是否包含某个字符，返回一个布尔值，startsWith用来检测当前字符是否是目标字符串的起始部分，相对的endwith是用来检测是否是目标字符串的结尾部分。
返回一个新的字符串对象，新字符串等于重复了指定次数的原始字符串。接收一个参数，就是指定重复的次数。原字符串不变。
最常用的for循环，经常用的数组遍历，也可以遍历字符串。
while、do while主要的功能是，当满足while后边所跟的条件时，来执行相关业务。这两个的区别是，while会先判断是否满足条件，然后再去执行花括号里面的任务，而do while则是先执行一次花括号中的任务，再去执行while条件，判断下次还是否再去执行do里面的操作。也就是说 do while至少会执行一次操作 .
拷贝一份遍历原数组。
for…of是ES6新增的方法，但是for…of不能去遍历普通的对象， for…of的好处是可以使用break跳出循环。
面试官：说一下 for...in 和 for...of 区别？
返回一个布尔值 。当我们需要判定数组中的元素是否满足某些条件时，可以使用every / some。这两个的区别是，every会去判断判断数组中的每一项，而 some则是当某一项满足条件时返回。
reduce 从左到右将数组元素做“叠加”处理，返回一个值。reduceRight 从右到左。
Object.keys方法的参数是一个对象，返回一个数组。该数组的成员都是该对象自身的（而不是继承的）所有属性名，且只返回可枚举的属性。
Object.getOwnPropertyNames方法与Object.keys类似，也是接受一个对象作为参数，返回一个数组，包含了该对象自身的所有属性名。但它能返回不可枚举的属性。
这里罗列一些我在刷算法题中遇到的正则表达式，如果有时间可认真学一下正则表达式不要背。
持续更新，敬请期待……
若一个正整数无法被除了1 和它自身之外的任何自然数整除，则称该数为质数（或素数），否则称该正整数为合数。
持续更新，敬请期待……
作者：摆草猿
链接：https://juejin.cn/post/7087134135193436197
在Web开发中，JavaScript很重要，算法也很重要。下面整理了一下一些常见的算法在JavaScript下的实现，包括二分法、求字符串长度、数组去重、插入排序、选择排序、希尔排序、快速排序、冒泡法等等。仅仅是为了练手，不保证高效与美观，或许还有Bug，有时间再完善吧。1.二分法：
function binary(items,value){
var startIndex=0,
stopIndex=items.length-1,
midlleIndex=(startIndex+stopIndex)>>>1
while(items[middleIndex]!=value &&startIndex
if(items[middleIndex]>value){
stopIndex=middleIndex-1
}else{
startIndex=middleIndex+1
}
middleIndex=(startIndex+stopIndex)>>>1
}
return items[middleIndex]!=value ? false:true
}
2.十六进制颜色值的随机生成：
function randomColor(){
var arrHex=["0","2","3","4","5","6","7","8","9","a","b","c","d"],
strHex="#",
index
for(var i=0i <6i++){
index=Math.round(Math.random()*15)
strHex+=arrHex[index]
}
return strHex
}
一个求字符串长度的方法：
function GetBytes(str){
var len=str.length,
bytes=len
for(var i=0i <leni++){
if(str.CharCodeAt>255){
bytes++
}
}
return bytes
}
3.js实现数组去重：
Array.protype.delRepeat=function(){
var newArray=new Array()
var len=this.length
for(var i=0i <leni++){
for(var j=i+1j <lenj++)
{
if(this[i]==this[j])
{
++i
}
}
newArray.push(this[i])
}
return newArray
}
4.插入排序。所谓的插入排序，就是将序列中的第一个元素看成一个有序的子序列，然后不段向后比较交换比较交换。
function insertSort(arr){
var key
for(var j = 1j <arr.length j++){
//排好序的
var i = j - 1
key = arr[j]
while(i >= 0 &&arr[i] >key){
arr[i + 1] = arr[i]
i --
}
arr[i + 1] = key
}
return arr
}
5.选择排序。其实基本的思想就是从待排序的数组中选择最小或者最大的，放在起始位置，然后从剩下的数组中选择最小或者最大的排在这公司数的后面。
function selectionSort(data)
{
var i, j, min, temp , count=data.length
for(i = 0i <count - 1i++) {
/* find the minimum */
min = i
for (j = i+1j <countj++)
{
if (data[j] <data[min])
{ min = j}
}
/* swap data[i] and data[min] */
temp = data[i]
data[i] = data[min]
data[min] = temp
}
return data
}
6.希尔排序，也称递减增量排序算法。其实说到底也是插入排序的变种。
function shellSort(array){
var stepArr = [1750, 701, 301, 132, 57, 23, 10, 4, 1]//
reverse()在维基上看到这个最优的步长较小数组
var i = 0
var stepArrLength = stepArr.length
var len = array.length
var len2 = parseInt(len/2)
for(i <stepArrLengthi++){
if(stepArr[i] >len2){
continue
}
stepSort(stepArr[i])
}
// 排序一个步长
function stepSort(step){
//console.log(step) 使用的步长统计
var i = 0, j = 0, f, tem, key
var stepLen = len%step >0 ? parseInt(len/step) + 1 : len/step
for(i <stepi++){// 依次循环列
for(j=1/*j <stepLen &&*/step * j + i <len
j++){//依次循环每列的每行
tem = f = step * j + i
key = array[f]
while((tem-=step) >= 0){// 依次向上查找
if(array[tem] >key){
array[tem+step] = array[tem]
}else{
break
}
}
array[tem + step ] = key
}
}
}
return array
}
7.快速排序。其实说到底快速排序算法就系对冒泡排序的一种改进，采用的就是算法理论中的分治递归的思想，说得明白点，它的做法就是：通过一趟排序将待排序的纪录分割成两部分，其中一部分的纪录值比另外一部分的纪录值要小，就可以继续分别对这两部分纪录进行排序不段的递归实施上面两个操作，从而实现纪录值的排序。
function quickSort(arr,l,r){
if(l <r){
var mid=arr[parseInt((l+r)/2)],i=l-1,j=r+1
while(true){
while(arr[++i] <mid)
while(arr[--j]>mid)
if(i>=j)break
var temp=arr[i]
arr[i]=arr[j]
arr[j]=temp
}
quickSort(arr,l,i-1)
quickSort(arr,j+1,r)
}
return arr
}
8.冒泡法：
function bullSort(array){
var temp
for(var i=0i <array.lengthi++)
{
for(var j=array.length-1j >ij--){
if(array[j] <array[j-1])
{
temp = array[j]
array[j]=array[j-1]
array[j-1]=temp
}
}
}
return array
}
