快速排序，它的基本思想是在一个数组中找到一个基准值，然后从左右两边开始比较交换，每次将一小部分排成有序，经过多次排序来达到整体是有序。用到了分而治之的思想。

    1. public class QuickSort {
    3.     private static int count = 0;
    4.     public static void main(String[] args) {
    5. //        int[] arr = {9,3,2,1,10,6,8,7,5,4};
    6.         int[] arr = {1,88,23,4,52,3,7};
    7.         System.out.println(Arrays.toString(arr));
    8.         quickSort(arr,0,arr.length-1);
    9.     }
    11.     private static void quickSort(int[] arr, int left, int right) {
    12.         if (left >= right) {
    13.             return;
    14.         }
    15.         int emptyIndex = right;
    16.         int i = left, j = right;
    17.         int key = arr[emptyIndex];
    18.         while (i < j) {
    19.             // 从左开始比较，找出大的值，如果i比基准值大，那就要把i放到右边去
    20.             while (i < j && arr[i] < key) {
    21.                 i++;
    22.             }
    23.             if (i < j) {
    24.                 arr[emptyIndex] = arr[i];
    25.                 emptyIndex = i;
    26.             }
    28.             // 从右开始比较，找出小的值，如果j比基准值小，那就要把i放到左边去
    29.             while (i < j && arr[j] > key) {
    30.                 j--;
    31.             }
    32.             if (i < j) {
    33.                 arr[emptyIndex] = arr[j];
    34.                 emptyIndex = j;
    35.             }
    36.         }
    37.         arr[emptyIndex] = key;
    38.         count ++;
    39.         System.out.println("count: " + count +", i:"+i+", "+", j:"+j+", "+ Arrays.toString(arr));
    40.         quickSort(arr,left,i-1);
    41.         quickSort(arr,i+1,right);
    42.     }
    43. }