javascript實現快速排序

標籤：ons   asc   for   else   個數   rip   push   取數   ast   

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

javascript實現快速排序