Array.prototype.quickSort = function (left=0, right=this.length-1){
var i = left,
j = right,
temp = this[left];//选择左边第一个为基数
if(left > right){//如果left比right大则返回（异常处理）
return;
}
while(i != j){//两侧指针相遇则结束
while(i < j && this[j] >= temp){//从右向左看，依次和基数进行比较
j --;//如果右侧的比基数大，则不用交换，将j--判断下一个
}
if(j > i){//出了上面的while循环且j!=i, 则证明this[j]比temp(基数)小，需要进行交换
this[i] = this[j];//因为arr[i]的内容已经赋值给了temp，所以可以直接把arr[j]赋值给arr[i]
}
while(i < j && this[i] <= temp){////从左向右看，依次和基数进行比较
i ++;//如果左侧的比基数小，则不用交换，将i++判断下一个
}
if(i < j){//出了上面的while循环且j!=i 则证明this[i]比temp(基数)大，需要进行交换
this[j] = this[i];//因为arr[j]的内容已经赋值给了arr[i]，所以这个位置空了，可以直接把arr[i]赋值给arr[j]
}
}
this[i] = temp;//i j相等，将基数放回
this.quickSort(left, i-1);//基数左边再进行排序
this.quickSort(i+1, right);//基数右边再进行排序
return this;
}
JS快速排序
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 首先利用ES6 SET数据类的特性递归去重复数据。然后使用快速排序对数组进行排序上面是手写的，下面有纯用api不使...
