js 数组去重

数组去重：

[javascript]

view plain
copy

Array.prototype.unique=function(){  

    var n=[];//一个临时数组  

    for(var r=0;r<this.length;r++){  

        if(n.indexOf(this[r])==-1)  

            n.push(this[r]);  

    }  

    return n;  

}  
快速排序：

[javascript]

view plain
copy

var quickSort = function(arr) {  

　　if (arr.length <= 1) { return arr; }  

　　var pivotIndex = Math.floor(arr.length / 2);  

　　var pivot = arr.splice(pivotIndex, 1)[0];  

　　var left = [];  

　　var right = [];  

　　for (var i = 0; i < arr.length; i++){  

　　　　if (arr[i] < pivot) {  

　　　　　　left.push(arr[i]);  

　　　　} else {  

　　　　　　right.push(arr[i]);  

　　　　}  

　　}  

　　return quickSort(left).concat([pivot], quickSort(right));  

};