快速排序（Quick Sort）是一种常用的排序算法，它的基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列的目的。
以下是Java实现快速排序算法的示例代码：
public class QuickSort { public static void main(String[] args) { int[] arr = {9, 2, 5, 7, 1, 8, 6, 3, 4}; quickSort(arr, 0, arr.length - 1); for (int num : arr) { System.out.print(num + " "); } } public static void quickSort(int[] arr, int low, int high) { if (low < high) { // 将数组分区，并获取分区点的索引 int pivotIndex = partition(arr, low, high); // 对左侧子数组进行快速排序 quickSort(arr, low, pivotIndex - 1); // 对右侧子数组进行快速排序 quickSort(arr, pivotIndex + 1, high); } } public static int partition(int[] arr, int low, int high) { // 将第一个元素作为分区点 int pivot = arr[low]; while (low < high) { // 从右往左找到第一个小于分区点的元素 while (low < high && arr[high] >= pivot) { high--; } // 将该元素放到左侧 arr[low] = arr[high]; // 从左往右找到第一个大于分区点的元素 while (low < high && arr[low] <= pivot) { low++; } // 将该元素放到右侧 arr[high] = arr[low]; } // 将分区点放到正确的位置上 arr[low] = pivot; // 返回分区点的索引 return low; }}上述代码中，quickSort方法实现了快速排序算法的递归调用，partition方法用于将数组分区，并返回分区点的索引。在每一次递归调用中，选择一个分区点将数组分成两个子数组，然后对两个子数组分别进行快速排序。最后，将分区点放到正确的位置上，完成一趟排序。通过递归调用快速排序算法，最终可以将整个数组排序。
