Discussion :

[Milka.be]

Bonjour à tous!

Mon problème est simple, j'ai 2 algorithmes classiques de tris (par insertion et tri rapide Quicksort) et mon devoir est de pouvoir rendre visible les processus au fur et à mesure du tri pour comprendre leurs fonctionnements.
(par défaut j'utilise du swing)

Comme les algos trient un tableau d'integer je me suis dis que je pouvais m'en sortir en utilisant un JTable auquel j'ajouterais , ligne après ligne, le tableau en cours de tri avec addRow ou autre. J'envisage ensuite de colorier certaines cases en rouge/vert histoire de montrer quelles cellules vont changer dans la ligne suivante c'est pour ça que JTable me parait plutôt cool comme outil.
Mais n'étant pas du tout calé en info, je n'arrive pas bien à comprendre comment ça fonctionne, et donc ça ne fonctionne pas.

voici mon code pour le moment :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
 
import java.awt.event.*;
import javax.swing.*;
import javax.swing.table.*;
 
public class Tri extends JFrame { // frame= crée des fenêtres
 
	protected static JMenuBar mb = new JMenuBar(); // barre de menu fourni par awt
	protected static JMenu menuTris=new JMenu("Tris");
	protected static JMenuItem miTriIns =new JMenuItem("Tri par insert.");
	protected static JMenuItem miTriRapide =new JMenuItem("Quicksort");
 
	int[] atrier= new int[10];
 
 
	public Tri(){
		super("Tri");
 
		setJMenuBar(mb);
		mb.add(menuTris);
		menuTris.add(miTriIns);
		menuTris.add(miTriRapide);
 
		miTriIns.addActionListener(new ActionTriInsertion());
 
		pack();
		setVisible(true);
	}
 
	class ActionTriInsertion implements ActionListener {
		public void actionPerformed(ActionEvent e) {
			DefaultTableModel model = new DefaultTableModel();
			JTable table = new Jtable(model);
			add(table);
			Object[] atrier2= new Object[10];
 
			for(int i = 0; i < atrier.lenght; ++i){
    		      atrier[i] = (int) (Math.random() * 128);
 		    }
 
  			int	j;
			int v;
 			for (int i = 1; i < atrier.lenght; ++i) {
    			v = atrier[i]; 
				j = i;
       			while (j > 0  &&  atrier[j-1] > v) {
        			atrier[j] = atrier[j-1]; 
      				--j;
        		}
        		atrier[j] = v;
				for(int y=0; y<atrier.lenght; y++){
					atrier2[y]= new Integer(atrier[y]);
				}
				model.addRow(atrier2[]);		
    		}
		}
  	}
 
	public static void main(String [] args){
		new Tri();
	}
 
}

si quelqu'un à quelque chose de plus judicieux comme idée je suis preneur aussi.
Merci !

[Milka.be]

Après quelques petites avancées j'ai pu avoir un semblant de quelque chose.

Maintenant mon problème est de trouver comment changer la couleur des cellules en temps réel, apparemment le CellRenderer du JTable se défini en dur si j'ai bien compris. y'aurait-il moyen de rendre ça dynamique: en fonction de 2 variables correspondants aux coordonnées de la cellule pour colorer petit à petit?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
public class Tri extends JFrame { // frame= crée des fenêtres
 
	protected static JMenuBar mb = new JMenuBar(); // barre de menu fourni par awt
	protected static JMenu menuTris=new JMenu("Tris");
	protected static JMenuItem miTriIns =new JMenuItem("Tri par insert.");
	protected static JMenuItem miTriRapide =new JMenuItem("Quicksort");
 
	int[] atrier= new int[10];
	Object[] atrier2= new Object[10];
	DefaultTableModel model = new DefaultTableModel();
	JTable table = new JTable(model);
 
 
 
 
	public Tri(){
		super("Tri");
 
		setJMenuBar(mb);
		mb.add(menuTris);
		menuTris.add(miTriIns);
		menuTris.add(miTriRapide);
 
		miTriIns.addActionListener(new ActionTriInsertion());
 
		pack();
		setVisible(true);
	}
 
	class ActionTriInsertion implements ActionListener {
		public void actionPerformed(ActionEvent e) {
 
			for(int i = 0; i < 10; ++i){
				atrier[i] = (int)(Math.random() * 128);
			}
			for(int y = 0; y < 10; ++y){
				atrier2[y] = new Integer(atrier[y]);
			}
			model.setColumnCount(10);
			model.addRow(atrier2);
			add(table);
 
  			int	j;
			int v;
 			for (int i = 1; i < atrier.length; ++i) {
    			v = atrier[i]; 
				j = i;
       			while (j > 0  &&  atrier[j-1] > v) {
        			atrier[j] = atrier[j-1]; 
      				--j;
        		}
        		atrier[j] = v;
				for(int y = 0; y < 10; ++y){
    				atrier2[y] = new Integer(atrier[y]);
 				}
				model.addRow(atrier2);
				pack();
				/* try {
      				Thread.sleep(2000);
					pack();
   				}
				catch (InterruptedException x) {} */
 
    		}
		}
  	}
 
	public static void main(String [] args){
		new Tri();
	}
 
}

[michon]

Je ne comprend pas vraiment ce que tu veux faire...

Tu parle d'afficher un processus de tri en temps réel sur des tableaux... Je ne vois pas comment tu pourrais voir quelque chose. Le processus va s'effectuer tellement vite que tu n'auras le temps de rien voir. Donc afficher cela dans une JTable, et changer les couleurs en fonction de ce qui change.... très improbable. Tu verras ton résultat directement, à moins de mettre de grosses temporisation dans ton processus de tri.

Je pense donc qu'il ne faut pas que tu cherche à afficher en temps réel ce qui se passe, mais éssaye plutôt de faire un log de ce qui a été fait, et que tu pourras analyser par la suite.

Ou... à moins que tu actualise le modèle de ta JTable à chaque itération de ton processus de tri, et que tu affiche l'itération suivante dans une nouvelle ligne du modèle ? Enfin même la, tu auras directement la totalité du traitement, et donc tu auras plutôt une trace de ce qui a déjà été fait plutôt que ce qui se fait en temps réel...