简单算法

1.快速排序算法，参考 1， 2

function quickSort(arr){
      if(arr.length < 2){
             return arr;
       }

       var keyIndex = Math.floor(arr.length/2);
       var key = arr.splice(keyIndex,1);

       var leftArr = [], rightArr = [];
      
       for(var i=0; i<arr.length; i++){
               if(arr[i] - key <0){
                        leftArr.push(arr[i]);
               }else if( arr[i] - key >0){
                        rightArr.push(arr[i]);
               }
      }

       return quickSort(leftArr).concat(key,quickSort(rightArr));
} 

2，求最小公约数---辗转相除法

function  com(m,n){
    if(n == 0) return m;
    return com(n,m%n);
}