Quick Sorting/Extract

1.快速排序
【转】—-快速排序（Quicksort）的Javascript实现（阮前辈）
http://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html

arr=[85,4,20,30,99,72,63,45,17,31,96,50];
//quick sorting
var quickSort = function(arr){
    if(arr.length <= 1){return arr;}
    //因为如果数组中有7个数，Math.floor(3.5)--3
    var pivotIndex = Math.floor(arr.length / 2);
    //splice(index,howmany,item1,item2...);可增可减
    //注意splice()返回的是一个数组，如[17],因此需要用到bracket
    var pivot = arr.splice(pivotIndex,1)[0];
    var left = [];
    var right = [];
    for(let i=0;i < arr.length;i++){
        if(arr[i] < pivot){
            left.push(arr[i]);
        }else{
            right.push(arr[i]);
        }
    }
    //如果要进行concat()操作的参数是数组，那么添加的是数组中的元素，而不是数组
    return quickSort(left).concat(pivot,quickSort(right));
};
quickSort(arr);//[4, 17, 20, 30, 31, 45, 50, 63, 72, 85, 96, 99]

2.Extract
①

//从'    yyc     '  中提取'yyc'
function f1(){
    let a = '    yyc     ';
      return a.replace((/^\s+|\s+$/g),'');//^：开头,$：结尾,\s：空白符,+：>=1
}
f1();//"yyc"

②

//从'  y  y  c   '中提取'yyc'
function f2(){
    let a ='  y  y  c   ';
    return a.split(' ').join('');
}
f2();//"yyc"