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 sortingvar 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"