public class QuickSort {
public static void main(String[] args) {
int[] arr = {5,1,9,6,3,4,8};
quickSort(arr,0,arr.length - 1);
for (int i = 0 ;i < arr.length;i++) {
System.out.print(arr[i] + " ");
}
}
public static void quickSort(int[] arr,int left,int right){
if (left > right)
return;
int pivot = arr[left];//设置基准
int i = left;//定义i,j分别从数组的两端开始遍历
int j = right;
while(i < j){
//从右边开始遍历,寻找比基准小的数,比基准数大或者相等就继续,比基准数小就停下来
while(arr[j] >= pivot && i < j){//设置条件i < j是为了防止i跑到j 的右边去
j--;
}
//从左边开始遍历寻找比基准数大的数,比基准数小或者相等的话就继续,比基准数大就停下来
while(arr[i] <= pivot && i < j){
i++;
}
//两边都找到了后将两个数进行交换
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
//这样交换完成之后i是等于j的,将基准数与i指向的数交换
arr[left] = arr[i];
arr[i] = pivot;
//目前的数组基准数左边的都比基准数小,基准数右边的都比基准数大,再分别用上边的方法对左边的后右边的进行操作,这就使用递归了
quickSort(arr,left,i - 1);//左边
quickSort(arr,i + 1,right);
}
}