快速排序java版

实现原理：

1. 选择基准：从数组中选择一个元素，称为"基准"。

2. 分区操作：重新排列数组，所有比基准小的元素摆放在基准前面，所有比基准大的元素摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数组的中间位置。

3. 递归排序：递归地将小于基准的子数组和大于基准的子数组排序。

4. 重复：递归到子数组中只有一个或没有元素时，排序完成。

   package 八大排序;
   
   import java.util.Arrays;
   
   public class QuickSort {
       public static void main(String[] args) {
           int[] arr = {1,4,6,3,2,56,3,-12,-33,76,100};
           sort(arr,0,arr.length-1);
           System.out.println(Arrays.toString(arr));
       }
       public static void sort(int[] arr,int left,int right){
           //递归出口
           if(left>=right){
               return;
           }
           //定义变量保存基准数
           int base = arr[left];
           //定义i和j游标
           int i = left;
           int j = right;
           while(i!=j){
               //j从后往前找比基准数小的，找到后停下
               while(arr[j]>=base&&i<j){
                   j--;
               }
               //i从前往后找比基准数大的，找到后停下
               while(arr[i]<=base&&i<j){
                   i++;
               }
               //i和j进行交换
               int temp = arr[i];
               arr[i] = arr[j];
               arr[j] = temp;
           }
           //i和j相遇，基准数和相遇位置的数据进行交换
           arr[left] = arr[i];
           arr[i] = base;
           //拆分左边
           sort(arr,left,i-1);
           //拆分右边
           sort(arr,i+1,right);
       }
   }