js 數組去重

數組去重：

[javascript] view plain copy

1. Array.prototype.unique=function(){  
2.     var n=[];//一個臨時數組  
3.     for(var r=0;r<this.length;r++){  
4.         if(n.indexOf(this[r])==-1)  
5.             n.push(this[r]);  
6.     }  
7.     return n;  
8. }  

快速排序：

[javascript] view plain copy

1. var quickSort = function(arr) {  
2. 　　if (arr.length <= 1) { return arr; }  
3. 　　var pivotIndex = Math.floor(arr.length / 2);  
4. 　　var pivot = arr.splice(pivotIndex, 1)[0];  
5. 　　var left = [];  
6. 　　var right = [];  
7. 　　for (var i = 0; i < arr.length; i++){  
8. 　　　　if (arr[i] < pivot) {  
9. 　　　　　　left.push(arr[i]);  
10. 　　　　} else {  
11. 　　　　　　right.push(arr[i]);  
12. 　　　　}  
13. 　　}  
14. 　　return quickSort(left).concat([pivot], quickSort(right));  
15. };