1.我们从数组中选择一个元素，我们把这个元素称之为中轴元素吧，然后把数组中所有小于中轴元素的元素放在其左边，所有大于或等于中轴元素的元素放在其右边，显然，此时中轴元素所处的位置的是有序的。也就是说，我们无需再移动中轴元素的位置。
2.从中轴元素那里开始把大的数组切割成两个小的数组(两个数组都不包含中轴元素)，接着我们通过递归的方式，让中轴元素左边的数组和右边的数组也重复同样的操作，直到数组的大小为1，此时每个元素都处于有序的位置。
注意：这个中轴元素可以是第一个，也可以选随机的，我们下面的写法就暂时选第一个
Array.prototype.quickSort = function() {
let qsort = (a)=>{
if (a.length <=1) {
//如果数组长度小于等于1无需判断直接返回即可
return a
}
// 取第一个元素作为中轴元素
let midnum = a.splice(0, 1)[0]
let leftArr = [] // 存放比中轴小的
let rightArr = [] // 存放大的
a.forEach((v)=>{
if (v < midnum) {
leftArr.push(v)
} else {
rightArr.push(v)
}
})
// 递归方法
return qsort(leftArr).concat([midnum], qsort(rightArr))
}
// 这里this不能直接赋值数组，我们就只能采取splice剪切数组再替换新的
this.splice(0, this.length, qsort(this))
}
原文：https://www.cnblogs.com/bobo1/p/12496638.html