Fachrat Informatik - Forum

Source code

[B]static
private
class ArrayElement
implements Comparable
{
    Comparable element;
    int index;

    ArrayElement(
        Comparable element,
        int index
    )
    {
        this.element = element;
        this.index = index;
    }

    public
    int
    compareTo(
        Object o
    )
    {
        ArrayElement ae = (ArrayElement) o;
        int r = element.compareTo(ae.element);

        if (r == 0)
        {
            r = (new Integer(index)).compareTo(new Integer(ae.index));
        }
        return (r);
    }
}[/B]

static
public
void
sort(
    Object[] objects
)
{
    if (objects == null)
    {
        throw (new IllegalArgumentException());
    }
    [B]Object[] array = new Object[objects.length];[/B]
    for (int i = 0; i < objects.length; i++)
    {
        if (!(objects[i] instanceof Comparable))
        {
            throw (new IllegalArgumentException());
        }
        [B]array[i] = new ArrayElement((Comparable) objects[i], i);[/B]
    }
    sort([B]array[/B], 0, [B]array[/B].length - 1);
    [B]for (int i = 0; i < objects.length; i++)
    {
        objects[i] = ((ArrayElement) array[i]).element;
    }[/B]
}