J'ai des problèmes avec le tri

Question

J'ai donc un problème pour trier une ArrayList. Je suis obligé d'utiliser dans la méthode d'insertion, donc j'écris ce code en fonction de cela. Ce que cela est destiné à faire, c'est que l'utilisateur doit entrer 4 mots de 3 lettres et ensuite triés dans l'ArrayList dans l'ordre alphabétique. J'ai essayé différentes choses mais quand je cours le code il trie le premier mot mais le répète. La sortie dépend vraiment des mots que je mets. J'ai l'impression que mon problème est dans la boucle while mais j'ai essayé différentes manières mais j'ai le même problème. Toute aide est grandement appréciée.

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

Pourquoi ne pas simplement utiliser Collections.sort au lieu de vous-même le tri. Cela ressemblerait à ceci après votre boucle while:

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

Answer 2

La raison pour laquelle vous vous retrouvez avec des mots dupliqués est le bloc while:

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

Vous définissez le i mot -ème à tmp, puis vous définir le mot i+1 -th au mot i -th, qui est tmp. Je crains que vous n'ayez aussi des problèmes d'organisation de code. Tout d'abord, essayez de créer un objet Insert, puis d'appeler des méthodes. Rendez vos méthodes plus petites; chaque méthode devrait faire une seule chose.

Answer 3

java.util.Collections.sort(list) va trier le tableau dans l'ordre naturel de ses éléments tant que les éléments impliquent l'interface Compareable.

Answer 4

Si vous avez besoin de le faire de cette façon particulière, vous devez utiliser une variable de chaîne dans la seconde boucle while, appelons-le tmp2:

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