Как с помощью обобщений создать метод, сортирующий массив методом «пузырька»?

Question

[NameOf Var]

Как правильно описать метод, который сортирует массив числовых данных (double, int и т.д.) используя Дженерик?
Пробовал сделать как-то так:

public <Type extends Number> static void BubbleSort(Type array[]) { 
        for (int i = array.length - 1; i >= 0; i--)
            for (int j = 0; j < i; j++)
                if (array[j] > array[j+1]) { 
                    array[j] = array[j] - array[j+1]; 
                    array[j+1] = array[j+1] + array[j]; 
                    array[j] = array[j+1] - array[j]; 
                }
    }

Чтобы получить значение переменной array[i] я должен прописать array[i].intValue() или array[i].doubleValue() и т.п., но я хочу отсортировать массив любых числовых данных и заранее неизвестно, какой тип подается в метод.

Answer 1

[GavriKos]

А зачем вам делать intValue? Если у вашего обобщения есть операторы сравнения - то все равно что там за значение - пускай сам сравнивает.

Comments

[NameOf Var]

Если я буду "в лоб" сравнивать array[j] и array[j+1], то у меня выскочит ошибка, т.к. в суперклассе Number не реализованы методы сравнения и математические операции сложения и вычитания. В этом-то и вся проблема

[GavriKos]

@hax
stackoverflow.com/questions/2683202/comparing-the-...
Вот тут есть разные варианты.

Answer 2

[NameOf Var]

Реализовал так:

public static <Type extends Comparable<Type>> void BubbleSort(Type array[]) { 
        Type temp;
        for (int i = array.length - 1; i >= 0; i--)
            for (int j = 0; j < i; j++)
                if (array[j].compareTo(array[j+1]) > 0) {
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
    }