Как добавить значения рядом с элементами в массиве в алгоритме пузырьковой сортировки в Java - PullRequest
0 голосов
/ 01 февраля 2012

Привет У меня есть следующий алгоритм пузырьковой сортировки (общий код, взятый с другого сайта), и я хотел бы иметь номера рядом с каждым элементом массива по мере его сортировки.Например, когда я запускаю его и он сортирует массив, рядом с каждым элементом он должен иметь номер 1, поскольку это первый из многих алгоритмов сортировки, которые я использую.Итак, чтобы продемонстрировать: мои результаты после сортировки будут выглядеть так:

4 1
27 1
54 1
321 1
542 1
654 1
887 1
1023 1

Как видите, число 1 вставляется в каждый элемент массива, как оно сортируется в алгоритме.Может кто-нибудь помочь мне с этим?

Алгоритм сортировки:

public static <E extends Comparable<? super E>> void bubbleSort(E[] comparable) {
    boolean changed = false;
    do {
        changed = false;
        for (int a = 0; a < comparable.length - 1; a++) {
            if (comparable[a].compareTo(comparable[a + 1]) > 0) {
                E tmp = comparable[a];
                comparable[a] = comparable[a + 1];
                comparable[a + 1] = tmp;
                changed = true;
            }
        }
    } while (changed);
}

1 Ответ

1 голос
/ 01 февраля 2012

После сортировки выполните следующие действия для печати:

for (int i = 0 ; i < comparable.length ; i++){
    System.out.println(comparable[i] + " 1" );
 }
...