快速排序算法是基于递归思想所设计的算法，每次排序设定一个标准值，排序完成后，让标准值的前面都是比它小，后面都是比它大的，直到每组只剩一个数。
其流程基本如下：
(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。
(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。
(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。
(4)重复上述过程当左、右两个部分各数据排序完成后，整个数组的排序也就完成了
1 /********************************快速排序************************************************/
2
3 function quickSort(arr) {
4 quickly(arr,0,arr.length - 1); //先追加几个参数
5 }
6
7 function quickly(arr,left,right) {
8 if (left >= right) { //做指针可能会比右指针大
9 return; //一旦相遇就递归终止
10 }
11
12 let i = left, //定义两个指针，还有一个用于判断的标准值
13 j = right,
14 flag = arr[left]; //标准值一般用于取第一个数
15
16 while (i < j) {
17 while (arr[j] > flag && i < j) { //j先找小于等于flag的数
18 j--;
19 }
20 while (arr[i] <= flag && i <j) { //当j找到数或者没有没有找到以后，i开始找
21 i++;
22 }
23 /*
24 *代码走到这一步无非三种情况，1.两个指针都找到了数；2.j找到了；3.两个都没找到，flag为最小值
25 */
26
27
28 if(i < j){ //i和j都找到了数以后进行互相交换
29 let temp = arr[i];
30 arr[i] = arr[j];
31 arr[j] = temp;
32 }
33 }
34
35 arr[left] = arr[i]; //循环的最后将相遇点处的值与flag值进行交换
36 arr[i] = flag;
37
38 quickly(arr,left,i-1); //递归，分别对flag之前的数和flag之后的数进行排序
39 quickly(arr,i+1,right);
40 }
41
42 let arr = [3,3,-5,6,0,2,-1,-1,3];
43 quickSort(arr);
44 console.log(arr); //[-5, -1, -1, 0, 2, 3, 3, 3, 6 ]
来源：https://www.cnblogs.com/liuxinfuchen/p/12235862.html