Сортировка массива в JAVA

[Volcozar]

внутренний цикл сравнивает по порядку каждый элемент с последующим и сдвигает большее число вправо, а меньшее в лево. а наружный цикл повторяет эти действия что-бы меньшие элементы сдвигались дальше влево, до тех пор пока массив не упорядочится.
Вроде все логично. я даже расписал этот алготим вручную на бумаге в числах и массив упорядочился. Но вот результат в JVM почему-то отличается. не могу понять почему.

[ForenLi]

Сообщение от Volcozar

внутренний цикл сравнивает по порядку каждый элемент с последующим

но сравниваете по внешнему индексу

Сообщение от Volcozar

Но вот результат в JVM почему-то отличается. не могу понять почему.

Начните с правильного вывода... Вы ведь выводите 0й, 1й, ... элементы на 0й, 1й, ... итерации.

[Volcozar]

исправил индекс:

int[] arr = new int[] {1, 6, 3, 4, 2};
for (int i=0; i<5; i++){
for(int j=0; j<5-1; j++){
if (arr[j] > arr[j+1]) {
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
System.out.print(arr[i] + " ");
}

Результат сортировки:
1 3 3 4 6
Process finished with exit code 0

[digitalis]

Давать результаты скриншотом - плохая идея. Кому охота слепить глаза, разбирая ошибки.
Моё предложение избавляет алгоритм от ненужной работы - зачем просматривать уже упорядоченные пары. Но он не устраняет автоматически все допущенные ошибки.
не 5-1, а 5-i. И вообще, чисел 5 начиная с нулевого, значит, внешний цикл д.быть

for (int i=0; i<4; i++)

(на первом проходе сравнивае от [0 с 1[ до [3 с 4], на втором от [0 с 1] до [2 с 3] и т.д. )

[ForenLi]

Сообщение от digitalis

Моё предложение избавляет алгоритм от ненужной работы - зачем просматривать уже упорядоченные пары.

Ну не надо так сразу... Вы еще про пузырьковую сортировку начните. Отпугнете от ИТ.

[digitalis]

Дык это же она, родимая, и есть

[Volcozar]

Не отпугнете, а подстегнете. я уже перечитал все эти статьи и про пузырьковый метод и про перебор элементов и даже моя жена подсказала еще один вариант. но ни чего не работает, чтобы я не применял )))) весь день вожусь. а некоторые алгоритмы еще и каждый раз разные результаты выдают.
не знаю в чем причина.
В любом случае, большое спасибо за подсказки. Сегодня уже буду спать, а завтра снова буду штурмовать сортировку массивов ))))
самое смешное что в когда еще в инсте учился, то легко щелкал такие задачки на паскале. а сейчас просто не могу сообразить где ошибаюсь (((

[ForenLi]

Вы мой пост так до конца и не дочитали?

[digitalis]

Чудес на свете не бывает. Вот на том же Плоскале, точнее - Лазарусе - всё работает как надо.

procedure TForm1.Memo1Click(Sender: TObject);
  var i,j,t: integer; 
begin
  for i := 0 to 4 do Memo1.Lines.Add(IntToStr(m[i]));
  Memo1.Lines.Add('==');
  for i := 0 to 3 do
    for j := 0 to 3-i do
      if m[j] > m[j+1] then
        begin
           t := m[j] ;
           m[j] := m[j+1] ;
           m[j+1] := t
        end;
  for i := 0 to 4 do Memo1.Lines.Add(IntToStr(m[i]));
end;

1
6
3
4
2
==
1
2
3
4
6