如何将QuickSort转换为QuickSelect？

Question

我已经对QuickSort进行了以下实现，但是试图将其传输到QuickSelect失败。

class Solution {
    public static void main(String[] args) {
        for (int i = 1; i < 5; i++) {
            int[] arr = new int[]{9,8,7,1,2,3,6,5,4};
            System.out.println(quicksort(arr, i));
        }
    }

    private static int quicksort(int[] arr, int k) {
        return quicksort(arr, 0, arr.length - 1, k);
    }

    private static int quicksort(int[] arr, int low, int high, int k) {
        int p = partition(arr, low, high);
        /* Doesnt work:
        if (p == k) {
            return arr[k];
        } else if (p < k) {
            return quicksort(arr, p+1, high, k);
        } else {
            return quicksort(arr, low, p-1, k);
        }
        */
    }

    private static int partition(int[] arr, int low, int high) {
        int i = low;
        int j = high;
        int pivot = arr[low + (high - low) / 2];

        while (true) {
            while (arr[i] < pivot) {
                i++;
            }
            while (arr[j] > pivot) {
                j--;
            }

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

感觉就像0..P的所有内容都较小或等于ARR [P]，而反之亦然。

例子： 9,8,7,1,2,3,6,5,4，分区之后：2、1、7、7、8、9、3、6、5、4 带有p = 1（选择的枢轴为2）。因此，我知道第一个和第二最低的值在0..1范围内。但是它没有排序，所以如果（p == k-1）返回arr [p]，我不能简单地说，因为不能保证arr [p] 是那一半的最大值，只是那一半的所有内容都小于选择的枢轴。

知道我如何使它起作用吗？