数组快速排序、去重算法

//快速排序

“快速排序”的思想很简单，整个排序过程只需要三步：
　　（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;iif(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;ilength;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);