javascript實現快速排序

/** * Created by kaer on 2017/4/30. *///思路：//1.取數組第一個值做爲基值，比此值大的放在後面一個數組中，比此值小的放在另外一個數組中//2.再將這兩個數組重複相同的動做var arr = [];function fast(a){    var first = a[0];    var preArr = [];    var nextArr = [];    var len = a.length;    for(var i = 1;i<len;i++){ //從第二項開始        if(first > a[i]){            preArr.push(a[i]);        }        else{            nextArr.push(a[i]);        }    }    if(preArr.length > 0){        fast(preArr);    }    //console.log(first);    arr.push(first);    if(nextArr.length > 0)    {        fast(nextArr);    }}fast([3,2,1,4,6,5]);console.log(arr);