Prořezávej a hledej

   /**
     * Prorezavej a hledej
     * @param array prohledavane pole
     * @param index kolikatou nejvyssi hodnotu hledame (cislovano od 0)
     * @param left prvni levy prvek, na ktery muzeme sahnout
     * @param right prvni prvek, na ktery uz nemuzeme sahnout
     * @return index-ta nejvyssi hodnota
     */
    public static int pruneAndSearch(int[] array, int index, int left, int right) {
        int boundary = left;
        for (int i = left + 1; i < right; i++) { 
            if (array[i] > array[left]) { //primo za pivot posleme vse vetsi, nez je on sam
                swap(array, i, ++boundary);
            }
        }
        swap(array, left, boundary);
        //konec quicksortu

        if (boundary == index) return array[boundary]; //nalezli jsme
        else if (boundary > index) return pruneAndSearch(array, index, left, boundary); //odrizneme pravou vetev
        else return pruneAndSearch(array, index, boundary + 1, right); //odrizneme levou vetev        
    }

    /**
     * Prohodi prvky v zadanem poli
     * @param array pole
     * @param left prvek 1
     * @param right prvek 2
     */
    private static void swap(int[] array, int left, int right) {
        int tmp = array[right];
        array[right] = array[left];
        array[left] = tmp;
    }