Алгоритм сортировки пузырьков в Java

Question

У меня проблема с моим алгоритмом сортировки пузырьков. Я пытался найти решение, но я не могу решить мою проблему.

это сортировка часть кода

for (int i = values.length - 1; i > 1; i--) { 
     for (int j = 0; j < i; j++) { 
      if (values[j] > values[(j + 1)]) { 
       int temp = values[i]; 
       values[i] = values[j]; 
       values[j] = temp; 
      } 
     } 
    } 

EDIT: Вот рабочий код

for (int i = values.length - 1; i > 0; i--) { 
     for (int j = 0; j < i; j++) { 
      if (values[j] > values[(j + 1)]) { //Check if sort is needed 
       int temp = values[j]; 
       values[j] = values[j+1]; 
       values[j+1] = temp; 
      } 
     } 
    } 

Answer 1

Вы должны быть переключение пунктов j и j+1 не j и i. Обратите внимание, что вы сравнили values[j] > values[j+1], но переключили values[j] с values[i].

Answer 2

Вы меняете разные индексы, а затем сравниваете их. Я думаю, что вы ошиблись, будет решена путем изменения следующих строк:

int temp = values[j+1]; 
values[j+1] = values[j]; 
values[j] = temp