Array.prototype.qsort=function(low, high){ var i=low; var j=high; var a=this[i]; if(low<high){ while(i<j){ while(i<j && this[j]>a){ j--; } if(i<j){ this[i]=this[j]; i++; } while(i<j && this[i]<a){ i++; } if(i<j){ this[j]=this[i]; j--; } } this[i]=a; this.qsort(low,i-1); this.qsort(i+1,high); } return this; } 经实验证明,快速排序比 Array.sort() 方法要快。