//位置交換Array.prototype.wrap=function(i,j){? ? var temp;? ? temp=this[i];? ? this[i]=this[j];? ? this[j]=temp;? ? return this;}//數(shù)組去重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);? // 對(duì)左邊進(jìn)行遞回
this.quickp(j+1, right);? // 對(duì)右邊進(jìn)行遞回
}
return this;
};排序
