java代码 快速排序算法

好的，以下是 Java 实现的快速排序算法:

public class QuickSort {
  public static void main(String[] args) {
    int[] arr = {5, 3, 8, 4, 2};
    quickSort(arr, 0, arr.length-1);
    System.out.println(Arrays.toString(arr));
  }
  
  public static void quickSort(int[] arr, int left, int right) {
    if (left >= right) {
      return;
    }
    
    int pivot = arr[(left+right)/2];
    int index = partition(arr, left, right, pivot);
    quickSort(arr, left, index-1);
    quickSort(arr, index, right);
  }
  
  public static int partition(int[] arr, int left, int right, int pivot) {
    while (left <= right) {
      while (arr[left] < pivot) {
        left++;
      }
      
      while (arr[right] > pivot) {
        right--;
      }
      
      if (left <= right) {
        int temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;
        left++;
        right--;
      }
    }
    return left;
  }
}

这是一个基本的快速排序算法实现，可以将一个整数数组按升序排序。