快速排序是一种高效的排序算法，它采用分治法的思想，通过一趟排序将待排序序列分成两个子序列，一个子序列中的所有元素都小于另一个子序列中的所有元素，然后分别对这两个子序列进行排序。以下是Java中快速排序的代码实现：
public class QuickSort {public static void main（String[] args） {int[] arr = {5, 1, 7, 3, 1, 6, 9, 4}；quickSort（arr, 0, arr.length - 1）；for （int i : arr） {System.out.print（i + " "）；}}public static void quickSort（int[] array, int left, int right） {if （left < right） {int pivotIndex = partition（array, left, right）；quickSort（array, left, pivotIndex - 1）；quickSort（array, pivotIndex + 1, right）；}}private static int partition（int[] array, int left, int right） {int pivot = array[left]；int i = left + 1；int j = right；while （true） {while （i <= j && array[i] < pivot） {i++；}while （i <= j && array[j] > pivot） {j--；}if （i <= j） {swap（array, i, j）；} else {break；}}swap（array, left, j）；return j；}private static void swap（int[] array, int i, int j） {int temp = array[i]；array[i] = array[j]；array[j] = temp；}}
这段代码定义了一个`QuickSort`类，其中包含了`quickSort`方法，用于对传入的数组进行快速排序。`partition`方法用于将数组分成两部分，并返回分界点的索引。`swap`方法用于交换数组中两个元素的位置。
快速排序的平均时间复杂度为O（n log n），最坏情况下为O（n^2），但通过合理选择基准元素可以避免最坏情况的发生。