JS快速排序算法

 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 ]