Сортировка arraylist в java без использования предопределенного метода сортировки

Question

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

int j,k; 
    boolean flag = true; 
    Salesperson person = new Salesperson(null, 0, 0); 

    while (flag) { 
     flag = false; 
     for (j = 0, k=1; j < salesperson.size()-1; j++, k++) { 
      if (salesperson.get(j).getName().compareToIgnoreCase(salesperson.get(j+1).getName()) > 0) {            // ascending sort 

       person = salesperson.get(j); 
      // salesperson.get(j) = salesperson.get(k);  
      // salesperson.get(k) = person; 
       flag = true; 
      } 
     } 
    } 

Answer 1

Это правильный код. Я делал ошибку в тезисах линии

  //salesperson.get(j) = salesperson.get(k);  
     // salesperson.get(k) = person; 

они были заменены на следующие строки, а теперь нет ошибок

   salesperson.set(j, salesperson.get(k));  
       salesperson.set(k, person); 

Спасибо за ваши ответы

int j,k; 
    boolean flag = true; // will determine when the sort is finished 
    Salesperson person = new Salesperson(null, 0, 0); 

    while (flag) { 
     flag = false; 
     for (j = 0, k=1; j < salesperson.size()-1; j++, k++) { 
      if (salesperson.get(j).getName().compareToIgnoreCase(salesperson.get(j+1).getName()) > 0) {            // ascending sort 

       person = salesperson.get(j); 
       salesperson.set(j, salesperson.get(k));  
       salesperson.set(k, person); 
       flag = true; 
      } 
     } 
    } 

Answer 2

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

Допустим, вы сортировки массива чисел, выглядит следующим образом:

5 4 6 3 1 2 с этим алгоритмом, вы бы этот результат 4 5 3 1 2 6

на один проход, как вы делали это до сих пор не отсортирован, только каждый число по сравнению с соседним.

Также о настройке значения используйте ArrayList.set(), как ответил Эран.

Here are some sorting algorithms

Answer 3

//salesperson.get(j) = salesperson.get(k);  
// salesperson.get(k) = person; 

Вы вынимая значения с помощью метода Get(). Это нельзя использовать для назначения значений. Вот почему вы получаете ошибки компиляции.

Что вы должны сделать, это создать объект временный и назначен на это и сделать замену объектов Но вы должны перепроверить ваши итерации сортировки логики