for those who also know java please help

**-EquinoX-** · 03-17-2008

can someone help me to translate this code to java

Code:

template<typename ItemType>
void MedianHybridQuickSortImpl(ItemType* array, unsigned f, unsigned l)
{
    while(f+16 < l)
    {
        ItemType v1 = array[f], v2 = array[l], v3 = array[(f+l)/2];
        ItemType median =
            v1 < v2 ?
            ( v3 < v1 ? v1 : std::min(v2, v3)
             ) :
            ( v3 < v2 ? v2 : std::min(v1, v3)
             );
        unsigned m = Partition(array, f, l, median);
        MedianHybridQuickSortImpl(array, f, m);
        f = m+1;
    }
}

template<typename ItemType>
void MedianHybridQuickSort(ItemType* array, unsigned size)
{
    MedianHybridQuickSortImpl(array, 0, size-1);
    InsertionSort(array, size);
}

I actually don't understand all the std::min thing and the ? sign

**stevesmithx** · 03-17-2008

std::min() is used for finding minimum values of a pair.
? : is a conditional operator similar to if else.
Syntax is
(condition)?stts to execute if condn true : stts to execute if condn false.

**xuftugulus** · 03-17-2008

For one thing, Java doesn't support the template keyword, so you will need to come up with
a hierarchy for your ItemType, or use the Comparable interface to free yourself from the type,
and allow Objects that are Comparable to be correctly handled by the function.
As for the mysterious ? : characters, Java supports the ternary operator, and i understand it
even when nested, but would never ever suggest using it obfuscates code which would be
usually written more clearly with simple if statements. Also the operation performed is not so
difficult to rewrite yourself. It just picks the middle valued of the three ItemType's named v1,v2,v3.

Thread: for those who also know java please help

Thread Tools

Search Thread

Display

for those who also know java please help

Similar Threads

Java for real-time applications

C#, Java, C++

First Java Class at college

The Java language is being expanded

Java woes