gistfile1.java

MEDIAN {

            @Override
            public int getPivotIndex(int firstIndex, int lastIndex, int[] array) {
                int middleIndex = (firstIndex + lastIndex) / 2;
                int firstValue = array[firstIndex];
                int lastValue = array[lastIndex];
                int middleValue = array[middleIndex];
                numComparisons = 0;

                numComparisons++;
                if (middleValue > firstValue) {
                    numComparisons++;
                    if (middleValue < lastValue) {
                        return middleIndex;
                    } else {
                        numComparisons++;
                        if (firstValue < lastValue) {
                            return lastIndex;
                        } else {
                            return firstIndex;
                        }
                    }
                } else {
                    numComparisons++;
                    if (firstValue < lastValue) {
                        return firstIndex;
                    } else {
                        numComparisons++;
                        if (middleValue < lastValue) {
                            return lastIndex;
                        } else {
                            return middleIndex;
                        }
                    }
                }
            }
        },