快速排序

快速排序是对冒泡排序的一种改进、

首先要定义一个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