递归和快排

一.递归

二.快排

步骤：

         1.把0索引的元素获取出来，作为基准数

         2.从右到左找比基准数小的

         3.从左到右找比基准数大的

         4.交换左右的索引位置的元素

         5.基准数归为

public static void main(String args){
      int[] arr={6.4.8.5.4.9.1.2.3}
      qsort(arr);

}
public void qsort(){
int left0=left;
int right0=right;
int baseNumber=arr[left];
while(left!=right){
//左边
  while(left<baseNumber){
       left++;
}
//右边
  while(right>baseNumber){+
         right--;
}
//左右对调
int temp=left;
left=right;
right=left;
}
//基准数归位

}