java快速排序

package com.han.sort;
//由小到大顺序排列
 public class MyQuickSort {
  public static void main(String[] args) {
  int arr[]=new int[]{35,100,40,60,87,43,13,45,12,0};
  //排序前
  print(arr);
  MySort(arr,0,arr.length-1);
  System.out.println("========");
  print(arr);

 }

 private static void print(int[] arr) {
  for (int i : arr) {
    System.out.print(i+"  ");
  }
  System.out.println();
 }

 static void MySort(int[] arr,int begin,int end){
  if(begin>=end){
      return;//如果左侧角标大于右侧角标则直接返回
  }

  int pivot=arr[begin];//取第一个数作为中间数
  int left=begin;
  int right=end;
  while(left!=right){
    //找出右侧第一个小于中间数的值
    while(left<right&&arr[right]>=pivot)right--;
    if(left<right){
      arr[left]=arr[right];
    }
    System.out.println("右侧值换到左侧");
    print(arr);
   while(left<right&&arr[left]<=pivot)left++;
   if(left<right){
      arr[right]=arr[left];
   }
  System.out.println("左侧侧值换到右侧");
     print(arr);
 }
  arr[left]=pivot;
  print(arr);
  if(left>begin)MySort(arr,begin,left-1);
     if(right<end)MySort(arr,left+1,end);
  }
}