摘要：前端基本功示例代碼一點這里前端基本功示例代碼二點這里一像素偽類實現(xiàn)對于老項目，有沒有什么辦法能兼容的尷尬問題了，個人認為偽類是比較完美的方法了。

前端基本功-示例代碼 (一) 點這里
前端基本功-示例代碼 (二) 點這里

偽類 + transform 實現(xiàn)
對于老項目，有沒有什么辦法能兼容1px的尷尬問題了，個人認為偽類+transform是比較完美的方法了。

原理是把原先元素的 border 去掉，然后利用 :before 或者 :after 重做 border ，并 transform 的 scale 縮小一半，原先的元素相對定位，新做的 border 絕對定位。

單條border樣式設(shè)置：

.scale-1px{
  position: relative;
  border:none;
}
.scale-1px:after{
  content: "";
  position: absolute;
  bottom: 0;
  background: #000;
  width: 100%;
  height: 1px;
  -webkit-transform: scaleY(0.5);
  transform: scaleY(0.5);
  -webkit-transform-origin: 0 0;
  transform-origin: 0 0;
}

四條boder樣式設(shè)置:

.scale-1px{
  position: relative;
  margin-bottom: 20px;
  border:none;
}
.scale-1px:after{
  content: "";
  position: absolute;
  top: 0;
  left: 0;
  border: 1px solid #000;
  -webkit-box-sizing: border-box;
  box-sizing: border-box;
  width: 200%;
  height: 200%;
  -webkit-transform: scale(0.5);
  transform: scale(0.5);
  -webkit-transform-origin: left top;
  transform-origin: left top;
}

最好在使用前也判斷一下，結(jié)合 JS 代碼，判斷是否 Retina 屏：

if(window.devicePixelRatio && devicePixelRatio >= 2){
  document.querySelector("ul").className = "scale-1px";
}

方法二

/*移動端正常展示1px的問題 start*/
%border-1px{
    display: block;
    position:absolute;
    left: 0;
    width: 100%;
    content: " ";
}
.border-1px{
    position: relative;
    &::after{
        @extend %border-1px;
        bottom: 0;
        border-top: 1px solid #ccc;
    }
    &::before{
        @extend %border-1px;
        top: 0;
        border-bottom: 1px solid #ccc;
    }
}

@media (-webkit-min-device-pixel-ratio:1.5),(min-device-pixel-ratio:1.5){
    .border-1px{
        &::after{
            -webkit-transform: scaleY(0.7);
            transform: scaleY(0.7);
        }
    }
}

@media (-webkit-min-device-pixel-ratio:2),(min-device-pixel-ratio:2){
    .border-1px{
        &::after{
            -webkit-transform: scaleY(0.5);
            transform: scaleY(0.5);
        }
    }
}
/*移動端正常展示1px的問題 end*/

方法三

    .hairline-border {
      box-shadow: 0 0 0 1px;
    }

    @media (min-resolution: 2dppx) {
      .hairline-border {
        box-shadow: 0 0 0 0.5px red;
      }
    }

    @media (min-resolution: 3dppx) {
      .hairline-border {
        box-shadow: 0 0 0 0.33333333px;
      }
    }

    @media (min-resolution: 4dppx) {
      .hairline-border {
        box-shadow: 0 0 0 0.25px;
      }
    }

animation:mymove 5s infinite;

@keyframes mymove {
    from {top:0px;}
    to {top:200px;}
}

js實現(xiàn)一個持續(xù)的動畫效果

//兼容性處理
window.requestAnimFrame = (function(){
  return  window.requestAnimationFrame       ||
          window.webkitRequestAnimationFrame ||
          window.mozRequestAnimationFrame    ||
          function(callback){
            window.setTimeout(callback, 1000 / 60);
          };
})();

var e = document.getElementById("e");
var flag = true;
var left = 0;

function render() {
    left == 0 ? flag = true : left == 100 ? flag = false : "";
    flag ? e.style.left = ` ${left++}px` :
        e.style.left = ` ${left--}px`;
}

(function animloop() {
    render();
    requestAnimFrame(animloop);
})();

// 寫一個 function 讓下面兩行代碼輸出的結(jié)果都為 5
console.log(sum(2, 3));
console.log(sum(2)(3));

實現(xiàn)

function sum() {
    var cache;
    if (arguments.length === 1) {
        cache = arguments[0];
        return function ( number ) {return cache + number;};
    }
    else return arguments[0] + arguments[1];
};

函數(shù)柯里化指的是將能夠接收多個參數(shù)的函數(shù)轉(zhuǎn)化為接收單一參數(shù)的函數(shù)，并且返回接收余下參數(shù)或結(jié)果的新函數(shù)的技術(shù)。

函數(shù)柯里化的主要作用和特點就是參數(shù)復用、提前返回和延遲計算/執(zhí)行。

引導

// 普通函數(shù)
function add(x,y){
    return x + y;
}

add(3,4);   //5

// 實現(xiàn)了柯里化的函數(shù)
// 接收參數(shù)，返回新函數(shù)，把參數(shù)傳給新函數(shù)使用，最后求值
let add = function(x){
    return function(y){
        return x + y;
    }
};

add(3)(4);  // 7

通用的柯里化函數(shù)

感覺currying就是返回函數(shù)的函數(shù)，在此函數(shù)閉包中定義了私有域變量。

function curry(fn) {
    let slice = Array.prototype.slice,  // 將slice緩存起來
        args = slice.call(arguments, 1);   // 這里將arguments轉(zhuǎn)成數(shù)組并保存
        
    return function() {
        // 將新舊的參數(shù)拼接起來
        let newArgs = args.concat(slice.call(arguments));    
        return fn.apply(null, newArgs); // 返回執(zhí)行的fn并傳遞最新的參數(shù)
    }
}

if (typeof Function.prototype.bind === "undefined"){
  Function.prototype.bind = function (thisArgs){
    var fn = this,
        slice = Array.prototype.slice,
        args = slice.call(arguments, 1);
    return function (){
      let newArgs = args.concat(slice.call(arguments))
      return fn.apply(thisArgs, newArgs);
    }
  }
}

ES6版的柯里化函數(shù)

function curry(fn, ...allArgs) {
    const g = (...allArgs) => allArgs.length >= fn.length ?
        fn(...allArgs) : (...args) => g(...allArgs, ...args)

    return g;
}

// 測試用例
const foo = curry((a, b, c, d) => {
    console.log(a, b, c, d);
});
foo(1)(2)(3)(4);    // 1 2 3 4
const f = foo(1)(2)(3);
f(5);               // 1 2 3 5

function trueCurrying(fn, ...args) {
    if (args.length >= fn.length) {
        return fn(...args)
    }
    return function (...args2) {
        return trueCurrying(fn, ...args, ...args2)
    }
}
// 比較多次接受的參數(shù)總數(shù)與函數(shù)定義時的入?yún)?shù)量，
//當接受參數(shù)的數(shù)量大于或等于被 Currying 函數(shù)的傳入?yún)?shù)數(shù)量時，
//就返回計算結(jié)果，否則返回一個繼續(xù)接受參數(shù)的函數(shù)。
//注意這點和上邊的區(qū)別

題目：需要寫一個函數(shù)，滿足

curry(fn)(1)(2)(3) //6

var fn = function(a,b,c) {
    return a+b+c;
}

function curry(fn) {
    var arr = [],
    mySlice = arr.slice
    fnLen = fn.length;

    function curring() {
        arr = arr.concat(mySlice.call(arguments));
        if(arr.length < fnLen) {
            return curring;
        }
        return fn.apply(this, arr);
    }
  return curring;
}
curry(fn)(1)(2)(3);//6

本小題來自：幾個讓我印象深刻的面試題(一)

var addEvent = function(el, type, fn, capture) {
    if (window.addEventListener) {
        el.addEventListener(type, function(e) {
            fn.call(el, e);
        }, capture);
    } else if (window.attachEvent) {
        el.attachEvent("on" + type, function(e) {
            fn.call(el, e);
        });
    } 
};

上面的方法有什么問題呢？很顯然，我們每次使用addEvent為元素添加事件的時候，(eg. IE6/IE7)都會走一遍if...else if ...，其實只要一次判定就可以了，怎么做？–柯里化。改為下面這樣子的代碼：

var addEvent = (function(){
    if (window.addEventListener) {
        return function(el, sType, fn, capture) {
            el.addEventListener(sType, function(e) {
                fn.call(el, e);
            }, (capture));
        };
    } else if (window.attachEvent) {
        return function(el, sType, fn, capture) {
            el.attachEvent("on" + sType, function(e) {
                fn.call(el, e);
            });
        };
    }
})();

初始addEvent的執(zhí)行其實值實現(xiàn)了部分的應用（只有一次的if...else if...判定），而剩余的參數(shù)應用都是其返回函數(shù)實現(xiàn)的，典型的柯里化。

對比：惰性加載

let addEvent = function(ele, type, fn) {
    if (window.addEventListener) {
        addEvent = function(ele, type, fn) {
            ele.addEventListener(type, fn, false);
        }
    } else  if (window.attachEvent) {
        addEvent = function(ele, type, fn) {
            ele.attachEvent("on" + type, function() {
                fn.call(ele)
            });
        }
    }

    addEvent(ele, type, fn);

ES5中的bind方法

if (!Function.prototype.bind) {
    Function.prototype.bind = function(context) {
        var self = this,
            args = Array.prototype.slice.call(arguments);
            
        return function() {
            return self.apply(context, args.slice(1));    
        }
    };
}

推薦閱讀：從一道面試題認識函數(shù)柯里化

參考文章：ES6版的柯里化函數(shù)、JS中的柯里化(currying)

帶一個參數(shù)：

Function.prototype.bind = function(context) {
    let self = this,
        slice = Array.prototype.slice,
        args = slice.call(arguments);
        
    return function() {
        return self.apply(context, args.slice(1));    
    }
};

帶多個參數(shù)：

//ES3實現(xiàn)
if(!Function.prototype.bind){
    Function.prototype.bind = function(o, args){
        
        var self = this,
            boundArgs = arguments;//注：arguments是指sum.bind(null,1)中的參數(shù)null和1
        
        return function(){                 //此時返回的只是一個函數(shù)
            var args = [], i;
            for(var i=1; i< boundArgs.length; i++){  
                 args.push(boundArgs[i]);
            }
            for(var i =0; i< arguments.length; i++){
                 args.push(arguments[i]);//注：這里的arguments是指result(2)中的參數(shù)2
            }
            return self.apply(o, args);    
        }

    }

}

或者

// 代碼來自書籍 《javaScript 模式》
if (typeof Function.prototype.bind === "undefined"){
  Function.prototype.bind = function (thisArgs){
    var fn = this,
        slice = Array.prototype.slice,
        args = slice.call(arguments, 1);
    return function (){
      return fn.apply(thisArgs, args.concat(slice.call(arguments)));
    }
  }
}
//注：前后arguments不是一回事哦~


//調(diào)用
var sum = function(x,y){ return x+y };
var result = sum.bind(null,1);
result(2);   // 3

或者

Function.prototype.bind = function(){
    var fn = this;
    var args = Array.prototye.slice.call(arguments);
    var context = args.shift();

    return function(){
        return fn.apply(context, args.concat(Array.prototype.slice.call(arguments)));
    };

本節(jié)參考文章：js中的bind

其他文章:JavaScirpt 的 bind 函數(shù)究竟做了哪些事

首先來看一下，函數(shù)聲明的過程

// 實際代碼
function fn1() {}

// JavaScript 自動執(zhí)行
fn1.protptype = {
    constructor: fn1,
    __proto__: Object.prototype
}

fn1.__proto__ = Function.prototype

var a = new myFunction("Li","Cherry");
//偽代碼
new myFunction{
    var obj = {};
    obj.__proto__ = myFunction.prototype;
    var result = myFunction.call(obj,"Li","Cherry");
    return typeof result === "object"? result : obj;
}

創(chuàng)建一個空對象 obj;

將新創(chuàng)建的空對象的隱式原型指向其構(gòu)造函數(shù)的顯示原型。

使用 call 改變 this 的指向

如果無返回值或者返回一個非對象值，則將 obj 返回作為新對象；如果返回值是一個新對象的話那么直接直接返回該對象。

所以我們可以看到，在 new 的過程中，我們是使用 call 改變了 this 的指向。

var NEW = function(func) {
    var o = Object.create(func.prototype)
    var k = func.call(o)
    if (typeof k === "object") {
        return k
    } else {
        return o
    }
}

什么是原型鏈

當一個引用類型繼承另一個引用類型的屬性和方法時候就會產(chǎn)生一個原型連。

ES5:寄生組合式繼承:通過借用構(gòu)造函數(shù)來繼承屬性和原型鏈來實現(xiàn)子繼承父。

    function ParentClass(name) {
      this.name = name;
    }
    ParentClass.prototype.sayHello = function () {
      console.log("I"m parent!" + this.name);
    }
    function SubClass(name, age) {
      //若是要多個參數(shù)可以用apply 結(jié)合 ...解構(gòu)
      ParentClass.call(this, name);
      this.age = age;
    }
    SubClass.prototype.sayChildHello = function (name) {
      console.log("I"m child " + this.name)
    }
    
    SubClass.prototype = Object.create(ParentClass.prototype);
    SubClass.prototype.constructor = SubClass;

    let testA = new SubClass("CRPER")

    // Object.create()的polyfill
    /*
    function pureObject(obj){
        //定義了一個臨時構(gòu)造函數(shù)
         function F() {}
         //將這個臨時構(gòu)造函數(shù)的原型指向了傳入進來的對象。
         F.prototype = obj;
         //返回這個構(gòu)造函數(shù)的一個實例。該實例擁有obj的所有屬性和方法。
         //因為該實例的原型是obj對象。
         return new F();
    }
    */
    
    或
    
    function subClass() {
        superClass.apply(this, arguments);
        this.abc = 1;
    }

    function inherits(subClass, superClass) {
        function Inner() {}
        
        Inner.prototype = superClass.prototype;
        subClass.prototype = new Inner();
        subClass.prototype.constructor = subClass;
    }
    
    inherits(subClass, superClass);
    
    subClass.prototype.getTest = function() {
        console.log("hello")
    };

ES6: 其實就是ES5的語法糖,不過可讀性很強..

    class ParentClass {
      constructor(name) {
        this.name = name;
      }
      sayHello() {
        console.log("I"m parent!" + this.name);
      }
    }

    class SubClass extends ParentClass {
      constructor(name) {
        super(name);
      }
      sayChildHello() {
        console.log("I"m child " + this.name)
      }
      // 重新聲明父類同名方法會覆寫,ES5的話就是直接操作自己的原型鏈上
      sayHello(){
        console.log("override parent method !,I"m sayHello Method")
      }
    }

    let testA = new SubClass("CRPER")

寫在前面，本節(jié)只記錄了如何繼承Date對象...的解決方案，具體問題和解析過程請看原文

ES5

// 需要考慮polyfill情況
Object.setPrototypeOf = Object.setPrototypeOf ||
function(obj, proto) {
    obj.__proto__ = proto;

    return obj;
};

/**
 * 用了點技巧的繼承，實際上返回的是Date對象
 */
function MyDate() {
    // bind屬于Function.prototype，接收的參數(shù)是：object, param1, params2...
    var dateInst = new(Function.prototype.bind.apply(Date, [Date].concat(Array.prototype.slice.call(arguments))))();

    // 更改原型指向，否則無法調(diào)用MyDate原型上的方法
    // ES6方案中，這里就是[[prototype]]這個隱式原型對象，在沒有標準以前就是__proto__
    Object.setPrototypeOf(dateInst, MyDate.prototype);

    dateInst.abc = 1;

    return dateInst;
}

// 原型重新指回Date，否則根本無法算是繼承
Object.setPrototypeOf(MyDate.prototype, Date.prototype);

MyDate.prototype.getTest = function getTest() {
    return this.getTime();
};

let date = new MyDate();

// 正常輸出，譬如1515638988725
console.log(date.getTest());

ES6

class MyDate extends Date {
    constructor() {
        super();
        this.abc = 1;
    }
    getTest() {
        return this.getTime();
    }
}

let date = new MyDate();

// 正常輸出，譬如1515638988725
console.log(date.getTest());

注意：這里的正常輸出環(huán)境是直接用ES6運行，不經(jīng)過babel打包，打包后實質(zhì)上是轉(zhuǎn)化成ES5的，所以效果完全不一樣,會報錯的

發(fā)布-訂閱模式又叫觀察者模式，它定義對象間的一種一對多的依賴關(guān)系,當一個對象的狀態(tài)發(fā)生改變時,所有依賴于它的對象都將得到通知。JavaScript開發(fā)中我們一般用事件模型來代替?zhèn)鹘y(tǒng)的發(fā)布-訂閱模式

示例1

    function Dep() {//發(fā)布者
        this.subs = [];
    }
    
    Dep.prototype.addSub = function (sub) {
        this.subs.push(sub);
    }
    
    Dep.prototype.notify = function () {
        this.subs.forEach(sub=>sub.update());
    }
    
    function Watcher(fn) {//訂閱者
        this.fn = fn;
    }
    
    Watcher.prototype.update = function () {
         this.fn();
    }
    
    var dep = new Dep();
    dep.addSub(new Watcher(function () {
        console.log("okokok");
    }))
    dep.notify();

推薦閱讀：Javascript設(shè)計模式之發(fā)布-訂閱模式

示例2

function Event(){
    this.list={},
    this.on=function(key,cb){//訂閱事件
        if(!this.list[key]){
            this.list[key] = []
        }
        this.list[key].push(cb)
    },
    this.emit = function(){//觸發(fā)事件
        var key = Array.prototype.shift.call(arguments)
        var e = this.list[key]
        if(!e){
            return
        }
        var args = Array.prototype.slice.call(arguments)
        for(var i = 0;i
嘗試一下：
var a = new Event()
a.on("a",function(x){console.log(x)})
a.emit("a",1)//1
推薦閱讀：從單向到雙向數(shù)據(jù)綁定
示例3
var myBus = (function() {
    var clienlist = {},
        addlisten, trigger, remove;
    /**
     * 增加訂閱者
     * @key {String} 類型
     * @fn {Function} 回掉函數(shù)
     * */
    addlisten = function(key, fn) {
        if(!clienlist[key]) {
            clienlist[key] = [];
        }
        clienlist[key].push(fn);
    };
    /**
     * 發(fā)布消息
     * */
    trigger = function() {
        var key = [].shift.call(arguments), //取出消息類型
            fns = clienlist[key]; //取出該類型的對應的消息集合
        if(!fns || fns.length === 0) {
            return false;
        }
        for(var i = 0, fn; fn = fns[i++];) {
            fn.apply(this, arguments);
        }
    };
    /**
     * 刪除訂閱
     * @key {String} 類型
     * @fn {Function} 回掉函數(shù)
     * */
    remove = function(key, fn) {
        var fns = clienlist[key]; //取出該類型的對應的消息集合
        if(!fns) { //如果對應的key沒有訂閱直接返回
            return false;
        }
        if(!fn) { //如果沒有傳入具體的回掉，則表示需要取消所有訂閱
            fns && (fns.length = 0);
        } else {
            for(var l = fns.length - 1; l >= 0; l--) { //遍歷回掉函數(shù)列表
                if(fn === fns[l]) {
                    fns.splice(l, 1); //刪除訂閱者的回掉
                }
            }
        }
    };
    return {
        $on: addlisten,
        $emit: trigger,
        $off: remove
    }
})();
推薦閱讀：寫一個簡單vue 中間件，$emit、$on
示例4
這個示例更像示例2、示例3的總結(jié)，我也放這里吧，多看幾種寫法也多少開闊一下思路或全當復習
賣燒餅的店主可以把小明、小龍的電話記錄下來,等店里有燒餅了在通知小龍小明來拿這就是所謂的發(fā)布-訂閱模式，代碼如下：
/*燒餅店*/        
var Sesamecakeshop={
    clienlist:[],//緩存列表
    addlisten:function(fn){//增加訂閱者
        this.clienlist.push(fn);
    },
    trigger:function(){//發(fā)布消息
        for(var i=0,fn;fn=this.clienlist[i++];){
            fn.apply(this,arguments);
        }
    }
}

/*小明發(fā)布訂閱*/
Sesamecakeshop.addlisten(function(price,taste){
    console.log("小明發(fā)布的"+price+"元，"+taste+"味道的");
});
/*小龍發(fā)布訂閱*/
Sesamecakeshop.addlisten(function(price,taste){
    console.log("小龍發(fā)布的"+price+"元，"+taste+"味道的");
});        

Sesamecakeshop.trigger(10,"椒鹽");
從代碼中可以看出，只有小明，小龍預定了燒餅，燒餅店就可以發(fā)布消息告訴小龍與小明。但是有個問題不知道大家發(fā)現(xiàn)了沒有。小明只喜歡椒鹽味道的。而小龍只喜歡焦糖味道的。上面的代碼就滿足不了客戶的需求，給客戶一種感覺就是，不管我喜歡不喜歡，你都會發(fā)給我。如果發(fā)布比較多，客戶就會感到厭煩，甚至會想刪除訂閱。下邊是對代碼進行改良大家可以看看。
/*燒餅店*/        
var Sesamecakeshop={
    clienlist:{},/*緩存列表*/
    /**
     * 增加訂閱者
     * @key {String} 類型
     * @fn {Function} 回掉函數(shù)
     * */
    addlisten:function(key,fn){
        if(!this.clienlist[key]){
            this.clienlist[key]=[];
        }
        this.clienlist[key].push(fn);
    },
    /**
     * 發(fā)布消息
     * */
    trigger:function(){
        var key=[].shift.call(arguments),//取出消息類型
            fns=this.clienlist[key];//取出該類型的對應的消息集合
        if(!fns || fns.length===0){
            return false;
        }
        for(var i=0,fn;fn=fns[i++];){
            fn.apply(this,arguments);
        }
    },
    /**
     * 刪除訂閱
     * @key {String} 類型
     * @fn {Function} 回掉函數(shù)
     * */
    remove:function(key,fn){
        var fns=this.clienlist[key];//取出該類型的對應的消息集合
        if(!fns){//如果對應的key沒有訂閱直接返回
            return false;
        }
        if(!fn){//如果沒有傳入具體的回掉，則表示需要取消所有訂閱
            fns && (fns.length=0);
        }else{
            for(var l=fns.length-1;l>=0;l--){//遍歷回掉函數(shù)列表
                if(fn===fns[l]){
                    fns.splice(l,1);//刪除訂閱者的回掉
                }
            }
        }
    }
}

/*小明發(fā)布訂閱*/
Sesamecakeshop.addlisten("焦糖",fn1=function(price,taste){
    console.log("小明發(fā)布的"+price+"元，"+taste+"味道的");
});
/*小龍發(fā)布訂閱*/
Sesamecakeshop.addlisten("椒鹽",function(price,taste){
    console.log("小龍發(fā)布的"+price+"元，"+taste+"味道的");
});        

Sesamecakeshop.trigger("椒鹽",10,"椒鹽");

Sesamecakeshop.remove("焦糖",fn1);//注意這里是按照地址引用的。如果傳入匿名函數(shù)則刪除不了        

Sesamecakeshop.trigger("焦糖",40,"焦糖");
推薦必讀：發(fā)布-訂閱模式
11.扁平化后的數(shù)組
如：[1, [2, [ [3, 4], 5], 6]] => [1, 2, 3, 4, 5, 6]
    var data =  [1, [2, [ [3, 4], 5], 6]];

    function flat(data, result) {
        var i, d, len;
        for (i = 0, len = data.length; i < len; ++i) {
            d = data[i];
            if (typeof d === "number") {
                result.push(d);
            } else {
                flat(d, result);
            }
        }
    }

    var result = [];
    flat(data, result);

    console.log(result);
12.冒泡排序
解析:

比較相鄰的兩個元素，如果前一個比后一個大，則交換位置。
第一輪的時候最后一個元素應該是最大的一個。
按照步驟一的方法進行相鄰兩個元素的比較，這個時候由于最后一個元素已經(jīng)是最大的了，所以最后一個元素不用比較。

js代碼實現(xiàn)
function bubble_sort(arr){
  for(var i = 0;i < arr.length - 1; i++){
    for(var j = 0;j < arr.length - i - 1;j++){
      if(arr[j] > arr[j+1]){
        [arr[j], arr[j+1]] = [arr[j + 1], arr[j]]
      }
    }
  }
}

var arr = [3,1,5,7,2,4,9,6,10,8];
bubble_sort(arr);
console.log(arr);
13.快速排序
快速排序是對冒泡排序的一種改進
解析：

第一趟排序時將數(shù)據(jù)分成兩部分，一部分比另一部分的所有數(shù)據(jù)都要小。
然后遞歸調(diào)用，在兩邊都實行快速排序。

js代碼實現(xiàn)
function quick_sort(arr){
  if(arr.length <= 1){
    return arr;
  }
  var pivotIndex = Math.floor(arr.length / 2);
  var pivot = arr.splice(pivotIndex, 1)[0];

  var left = [];
  var right = [];
  for (var i = 0;i < arr.length; i++) {
    if(arr[i] < pivot){
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }

  return quick_sort(left).concat([pivot],quick_sort(right));
}

var arr=[5,6,2,1,3,8,7,1,2,3,4,7];
console.log(quick_sort(arr));
14.選擇排序
// 選擇排序：大概思路是找到最小的放在第一位，找到第二小的放在第二位，以此類推 算法復雜度O(n^2)
選擇demo:
function selectionSort(arr) {
    let len = arr.length;
    let minIndex;
    for (let i = 0; i < len - 1; i++) {
        minIndex = i;
        for (let j = i + 1; j < len; j++) {
            if (arr[j] < arr[minIndex]) {     //尋找最小的數(shù)
                minIndex = j;                 //將最小數(shù)的索引保存
            }
        }
        [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    }
return arr;
}
本節(jié)參考文章：2018前端面試總結(jié)...
15.插入排序
解析：

從第一個元素開始，該元素可以認為已經(jīng)被排序
取出下一個元素，在已經(jīng)排序的元素序列中從后向前掃描
如果該元素（已排序）大于新元素，將該元素移到下一位置
重復步驟3，直到找到已排序的元素小于或者等于新元素的位置
將新元素插入到下一位置中
重復步驟2

js代碼實現(xiàn)
function insert_sort(arr){
  var i=1,
  j,key,len=arr.length;
  for(;i-1){
      if(arr[j]>key){
        arr[j+1]=arr[j];
      }else{
        break;
      }
    }

    arr[j+1]=key;
  }

  return arr;
}

或

function insert_sort(arr) {
    let len = arr.length;
    let preIndex, current;
    for (let i = 1; i < len; i++) {
        preIndex = i - 1;
        current = arr[i];
        while (preIndex >= 0 && arr[preIndex] > current) {
            arr[preIndex + 1] = arr[preIndex];
            preIndex--;
        }
        arr[preIndex + 1] = current;
    }
    return arr;
}

insert_sort([2,34,54,2,5,1,7]);

華米科技 招前端
聯(lián)系： 于夢中(wx:tsw0618) 內(nèi)推，備注來意，簡歷請甩 weihongjie@huami.com