排序算法是编程中的基础知识点，而快速排序（Quick Sort）作为其中的佼佼者，以其高效和简洁著称。今天就用Java来实现这一经典算法吧！🎉

快速排序的核心思想是分治法，通过一个基准值将数组分为左右两部分，左边比基准值小，右边比基准值大，然后递归地对这两部分进行排序。🌟

首先定义`partition`函数，用于确定基准值的位置并完成数组的分区操作。接着，在主函数中调用递归方法完成整个数组的排序。👇

以下是代码示例：

```java

public class QuickSort {

public static void sort(int[] arr, int left, int right) {

if (left < right) {

int pivot = partition(arr, left, right);

sort(arr, left, pivot - 1);

sort(arr, pivot + 1, right);

}

}

private static int partition(int[] arr, int left, int right) {

int pivot = arr[right];

int i = left - 1;

for (int j = left; j < right; j++) {

if (arr[j] <= pivot) {

i++;

swap(arr, i, j);

}

}

swap(arr, i + 1, right);

return i + 1;

}

private static void swap(int[] arr, int i, int j) {

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

```

快速排序的时间复杂度平均为O(n log n)，但在最坏情况下退化为O(n²)。因此，选择合适的基准值非常重要！💪

掌握快速排序后，你会发现它不仅实用，而且充满智慧的魅力！🚀