//位置交换Array.prototype.wrap=function(i,j){ var temp; temp=this[i]; this[i]=this[j]; this[j]=temp; return this;}//数组去重Array.prototype.unique=function(){ var outArr=[]; for(var i=0;ithis[i + 1]) { this.wrap(i, i + 1); flag = true; } } } return this;};// 插入排序Array.prototype.insertp=function(){ for(var i=1;ithis[i]) {
m = i;
if(m!=j){
this.wrap(j,m);
}
}
}
}
return this;
};
//快排(一)
Array.prototype.quickp=function(left,right){
if(left < right) {
var s = this[left];
var i = left;
var j = right + 1;
while(true) {
// 向右找
while(i + 1 < this.length && this[++i] < s) ;
// 向左找
while(j -1 > -1 && this[--j] > s) ;
if(i >= j){
break;
}else{
this.wrap( i, j);
}
}
this[left] = this[j];
this[j] = s;
this.quickp(left, j-1); // 对左边进行递回
this.quickp(j+1, right); // 对右边进行递回
}
return this;
};排序
