快速排序是对冒泡排序的一种改进、
首先要定义一个k用来存放数组第一个值即可
k = arr[0];
然后在定义一个i和一个j分别是0和arr.length -1 也就是 数组第一个下标和最后一个下标。
然后用k 先和 arr[j] 比在和 arr[i]比 也就是先和后面的比 在和 前面的比
如果 arr[j] 小于 k的值 也就是说 一个小于k的值 排在 k的后面 这肯定是不复合排序的
所以和k值互换 然后 k值在和 arr[i]相比 如果arr[i]大于k 也就是说一个大于k值的数排在k前面 这时候在互换位置。然后j--,i++在进行相比，直到i与j碰头的时候就排完第一轮了，这时 k值就处于最“中间”的位置 k左边的 都比k小 k右边的 都比 k大 然后在重新设置k值 利用相同的 方法 让两边在相比。
js写法：
var arr = [6,1,2,7,9,2,3,9,4,5,9,10,8];
function quicksort(left,right){//left 和 right 分别代表 上面讲到的 i 和 j
if(left>=right){//如果数组最左边都大于最右边就不用相比了 这时候已经比完了。
return;
}
k = arr[left];//设置k值
i = left;//定义i
j = right;//定义j
while(i!=j){ //当i = j时就可以跳出循环了 因为这时候i和j已经碰头了
while(arr[j]>=k&&i<j){//arr[j]大于k时 是不符合k后面的元素小于k的条件的 所以继续循环
j--;
}
while(arr[i]<=k&&i<j){//与上面同理
i++;
}
if(i<j){ //将arr[i] 和 arr[j] 调换位置
t = arr[i];
arr[i] = arr[j]
arr[j] = t;
}
}
arr[left] = arr[i]; //此时 arr[i] 和 arr[j] 已经经历过几轮的调换了 k的大小处于 “最中间”位置所以将k与 arr[i]的 位置调换
arr[i] = k;
quicksort(left,i-1);//然后再此递归方法 排序k两边的值
quicksort(i+1,right);//同上
}
quicksort(0,arr.length-1);//调用快速排序方法 排序 arr
