Проблемы с сортировкой

Question

У меня проблема с сортировкой ArrayList. Я должен использовать в методе вставки, поэтому я пишу этот код, основываясь на этом. Для этого необходимо, чтобы пользователь вводил 4 3-буквенных слова, а затем сортировал их в ArrayList в алфавитном порядке. Я пробовал разные вещи, но когда я запускаю код, он сортирует первое слово, но повторяет его. Выход действительно зависит от слов, которые я поставил. Я чувствую, что моя проблема в цикле while, но я пытаюсь по-разному, но у меня такая же проблема. Любая помощь приветствуется.

import java.util.ArrayList; 
import TerminalIO.KeyboardReader; 

public class Insert{ 
    public static void main(String[] args) { 
     int i,j; 
     String tmp; 
     ArrayList<String> words = new ArrayList<String>(); 
     int run = 4; 
     KeyboardReader reader = new KeyboardReader(); 
     while(run!=0) { 
      words.add(reader.readLine("Enter a three letter word: ")); 
      run--; 
     } 


     for (j=1; j<words.size(); j++) { 
      i = j - 1; 
      tmp = words.get(j); 

      while ((i>=0) && (tmp.compareTo(words.get(i)) < 0)){ 
       words.set(i,tmp); 
       words.set(i+1,words.get(i)); 
       i--; 
      } 

     //words.set(i+1,tmp); 

     } 

     for(int r = 0; r<words.size(); r++) 
      System.out.print(words.get(r) + " "); 

    } 
} 

Answer 1

Почему бы просто не использовать Collections.sort вместо сортировки себя. Это будет выглядеть следующим образом после время цикла:

while(run!=0){ 
    words.add(reader.readLine("Enter a three letter word: ")); 
    run--; 
} 
Collections.sort(words); 

Answer 2

Причина вы в конечном итоге с дубликатами словами является while блок:

while ((i>=0) && (tmp.compareTo(words.get(i)) < 0)){ 
    words.set(i,tmp); 
    words.set(i+1,words.get(i)); 
    i--; 
} 

Вы устанавливаете i -ю слово tmp, а затем установите i+1 -е слово на i-й слово, которое равно tmp.

Боюсь, что у вас есть проблемы с организацией кода. Во-первых, попробуйте создать объект Insert, а затем вызвать методы. Сделайте ваши методы меньше; каждый метод должен делать только одно.

Answer 3

java.util.Collections.sort(list) будет сортировать массив в естественном порядке его элементов, если элементы имплантируют интерфейс Compareable.

Answer 4

Если вам нужно сделать, это именно этот путь, вы должны использовать переменную типа String в секунду в то время как цикл, давайте назовем его tmp2:

while ((i>=0) && (tmp.compareTo(words.get(i)) < 0)){ 
    tmp2 = words.get(i); 
     words.set(i,tmp); 
     words.set(i+1,tmp2); 
     i--; 
    }