作为作业的一部分，我一直在尝试实现quickselect算法。我已经阅读了快速排序的工作方式，以了解如何分区工作，并找到五个元素的中位数等，但当谈到分区，我是在汤。
我意识到分区的结果不包含 (less than pivot) | pivot | (greater than pivot) 形式。我为这件事伤了脑筋，但我似乎不太明白。
我从维基百科改编的快速选择算法，我使用的是迭代版本（我提到的一个要求）。我的快速选择算法如下：

public static Numbers quickselect(Numbers[] list, int arraylength,
        int kvalue) {

    int start = 0, end = arraylength - 1;
    if (arraylength == 1)
        return list[start];
    while (true) {

        int newPivotIndex = partition(list, start, end);
        int pivotDist = newPivotIndex - start + 1;
        if (pivotDist == kvalue)
            return list[newPivotIndex];
        else if (kvalue < pivotDist)
            end = newPivotIndex - 1;
        else {
            kvalue = kvalue - pivotDist;
            start = newPivotIndex - 1;
        }
    }

我的分区算法：

private static int partition(Numbers[] list, int start, int end) {
        Numbers[] tempMedianArray = new Numbers[5];
        tempMedianArray[0] = list[start];
        tempMedianArray[1] = list[(start + end) / 4];
        tempMedianArray[2] = list[(start + end) / 12];
        tempMedianArray[3] = list[(start + end) / 2];
        tempMedianArray[4] = list[end];
        Numbers pivot = getmedian(tempMedianArray);
           int i = start, j = end;

          while (i <= j) {
                while (compare(list[i], pivot).equals(Order.LESSER)){
                      i++;
                }
                while (compare(list[j], pivot).equals(Order.GREATER)){
                    j--;
                      }
                if (i <= j) {
                    Numbers tmp = list[i];
                      list[i] = list[j];
                      list[j] = tmp;
                }
          };

一旦选择了轴心点，我认为标准的霍尔算法会起作用。但当我自己进行试运行时，我知道我错了。
有人能帮我得到正确的分区算法的实现吗？这种算法的中位数是五个支点？