快速排序是一种高效的排序算法，它采用分治法的思想，通过一趟排序将待排序序列分成两个子序列，一个子序列中的所有元素都小于另一个子序列中的所有元素，然后分别对这两个子序列进行排序。以下是Java中快速排序的代码实现：
```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），但通过合理选择基准元素可以避免最坏情况的发生。