如何用java写一个快速排序算法

下面是一个用Java写的快速排序算法示例：

public class QuickSort {

    public void sort(int[] arr, int low, int high) {
        if (arr == null || arr.length == 0) {
            return;
        }

        if (low >= high) {
            return;
        }

        int middle = low + (high - low) / 2;
        int pivot = arr[middle];

        int i = low, j = high;
        while (i <= j) {
            while (arr[i] < pivot) {
                i++;
            }

            while (arr[j] > pivot) {
                j--;
            }

            if (i <= j) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
                i++;
                j--;
            }
        }

        if (low < j) {
            sort(arr, low, j);
        }

        if (high > i) {
            sort(arr, i, high);
        }
    }

    public static void main(String[] args) {
        QuickSort quickSort = new QuickSort();
        int[] arr = {5, 2, 7, 3, 6, 1, 4};

        quickSort.sort(arr, 0, arr.length - 1);

        System.out.println("Sorted array:");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

在这个示例中，sort方法使用递归的方式实现了快速排序算法。首先选择数组中间的元素作为pivot，然后将数组分成两部分，一部分比pivot小，一部分比pivot大，然后对这两部分分别进行递归排序。最后在main方法中展示了如何使用这个快速排序算法。