数组快速排序、去重算法

//快速排序

“快速排序”的思想很简单，整个排序过程只需要三步：
　　（1）在数据集之中，选择一个元素作为”基准”（pivot）。
　　（2）所有小于”基准”的元素，都移到”基准”的左边；所有大于”基准”的元 素，都移到”基准”的右边。
　　（3）对”基准”左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。
数组

var quickSort= function (arr) {    if(arr.length<=1){        return arr;    }else{        var pivotIndex=Math.floor(arr.length/2);        var pivot=arr.splice(pivotIndex,1)[0];        var left=[];        var right=[];        for(var i=0,len=arr.length;i<len;i++){            if(arr[i]<pivot){                left.push(arr[i]);            }else {                right.push(arr[i]);            }        }        return quickSort(left).concat(pivot,quickSort(right));    }};  var arr=[85,24,63,45,17,31,96,50];  console.log(quickSort(arr));

---

//数组去重

var unique=function (arr) {    var result=[];    for(var i=0;i<arr.length;i++){        var item=arr[i];        if(result.indexOf(item)===-1){            result.push(item);        }    }    return result;};  var arr=[1,2,2,"2","q",5];  console.log(arr);