public static void quickSort(int[] arr, int left, int right) {

         // 如果left不小于right，需要排序的部分只有一个元素，方法结束调用。

         if (left >= right) {

             return;

         }

         // 将最左侧的元素设置为pivot(基准点)

         int p = arr[left];

         // 把比p小的放到左边，比p大的放到右边。

         int i = left, j = right;

         while (i < j) {

             // j向左移，找到一个比p小的元素。

             while (arr[j] >= p && i < j) {

                 j--;

             }

             // i向右移，找到一个比p大的元素。

             while (arr[i] <= p && i < j) {

                 i++;

             }

             // i和j交换。

             if (i < j) {

                 int temp = arr[i];

                 arr[i] = arr[j];

                 arr[j] = temp;

             }

         }

         // 让基准点归位，此时i与j是相同的，用谁都行。

         arr[left] = arr[i];

         arr[i] = p;

         // 基准点左侧序列的元素递归进行快速排序。

         quickSort(arr, left, i - 1);

         // 基准点右侧序列的元素递归进行快速排序。

         quickSort(arr, i + 1, right);

     }