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);