Есть ли ошибка в методе ниже (Структуры данных и алгоритмы Роберта Лафоре) ⇐ JAVA

[Anonymous]

Приведенный ниже метод взят из книги Роберта Лафоре «Структуры данных и алгоритмы». Этот метод используется для пузырьковой сортировки массива. nElems — количество элементов в массиве. На мой взгляд, в этом методе есть ошибка, поэтому вместо out>1 должно быть out>0 . Помогите пожалуйста разобраться

Код: Выделить всё

public void bubbleSort()
{
int out, in;
for(out=nElems-1; out>1; out--) // outer loop (backward)
for(in=0; in a[in+1] ) // out of order?
swap(in, in+1); // swap them
}

Код: Выделить всё

private void swap(int one, int two)
{
long temp = a[one];
a[one] = a[two];
a[two] = temp;
}

Я пытаюсь запустить метод, но считаю, что он неправильный.

Подробнее здесь: https://stackoverflow.com/questions/797 ... ert-lafore