Discussion :

[chikita]

Bonjour,

je dois faire une méthode dans la classe Tableau qui me permette de trié un tableau avec des entiers pris au hasard et de les mettre dans un ordre croissant avec un tri par minimum.

Quand je compile j'obtiens "Tableau trié : 2@5hk9z6m3.

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
 
public class tableaux {
 
    protected static int[] tab;
 
    public tableaux(int taille) {
        int max = 99;
        taille = 10;
        tab = new int[taille];
        for (int i = 0; i < taille; i++) {
            tab[i] = (int) (Math.random() * (max)) + 1;
            tab[i]++;
        }
    }
 
    public void afficheTableau() {
        for (int i = 0; i < 10; i++) {
            tab[i]++;
            Terminal.ecrireIntln(tab[i]);
        }
 
    }
 
    public  int[] triMinimum() {
        int debut = tab[0];
        int posMin = debut;
        for (int i = debut + 1; i < tab.length - 2; i++) {
            posMin = i;
            for (int j = i + 1; j <= tab.length - 1; j++) {
                if (tab[j] < tab[posMin]) {
                    posMin = j;
                }
            }
            int tampon = tab[i];
            tab[i] = tab[posMin];
            tab[posMin] = tampon;
 
 
        }
        Terminal.ecrireStringln("Tableau trié : "+tab);
 
                return tab;
 
    }
 
    public static void main(String[] args) {
        tableaux tab1 = new tableaux(12);
        tab1.afficheTableau();
        tab1.triMinimum();
 
    }
 
}

[thelvin]

Quand je compile j'obtiens "Tableau trié : 2@5hk9z6m3.

Vraiment ? Ah, mince.
Eh bien, il semblerait que si tu essaies de faire la String "machin: " + tab, ça affiche n'importe quoi... Je suis sûr qu'on verra pourquoi plus tard.
Du coup, ça veut dire que tu vas devoir afficher ton tableau toi-même, au lieu de compter sur Java pour le faire.

(On verra plus tard comment faire pour que Java l'affiche lui-même.)

[Maine13]

Et bien il va falloir que tu parcoure ton tableau et d'afficher a chaque fois la valeur à l'indice de ta boucle, (mais ce que tu es entrain de faire avec ce system.out c'est d'afficher l'adresse du tableau enfin je ne suis pas sûr de ça)

[armel18]

ton algo fait le contraire de ce que tu souhaites : cet algo fait un tri par ordre décroissant.
remplace ça:

Code java :

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

1
2
3
4
5
 
//triMinimum()
                if (tab[j] < tab[posMin]) {
                    posMin = j;
                }

par :

Code java :

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

1
2
3
4
5
 
//triMinimum()
                if (tab[j] > tab[posMin]) {
                    posMin = j;
                }

pour afficher ton tableau rien de plus simple qu'une boucle:

Code java :

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
 
 public  int[] triMinimum() {
        int debut = tab[0];
        int posMin = debut;
        for (int i = debut + 1; i < tab.length - 2; i++) {
            posMin = i;
            for (int j = i + 1; j <= tab.length - 1; j++) {
                if (tab[j] > tab[posMin]) {
                    posMin = j;
                }
            }
            int tampon = tab[i];
            tab[i] = tab[posMin];
            tab[posMin] = tampon;
 
 
        }
	       	System.out.println("tab trié");
 
	 for(int element : tab )
		 Terminal.ecrireStringln("Tableau trié : "+element +"\t");
                return tab;
 
    }

[chikita]

merci pour ta réponse, je vais chercher car j'aimerais pourvoir faire appel a méthode, je pense qu'il va me falloir une autre boucle pour afficher le résultat.

pour le moment j'ai encore du mal, je n'ai pas évident quand on débute mais l'important est que cela me plaise.

Dans tout les cas c'est sympa d'avoir un peu d'aide car parfois on ne voit pas ou se trouve nos erreurs

[chikita]

ca y est quand je compile cela fonctionne bien a part que mon tableau n'est pas trié.

la console choisit des entiers au hasard et après elle me marque :

tab trié

Tableau trié : 46
Tableau trié : 22
Tableau trié : 66
Tableau trié : 87
Tableau trié : 16

etc..

Alors que je devrais avoir
Tableau trié : 87
Tableau trié : 66
Tableau trié : 46
Tableau trié : 22
Tableau trié : 16

[thelvin]

Dis-moi, ta variable int debut...
Tu lui donnes quelle valeur, et quel effet ça va donner ?

[armel18]

le principe d'un tri par minimum successif consiste à identifier, par itération, l'élément le plus petit, on le positionne en tête de tableau(côté gauche) et on répète l'opération pour les éléments suivants(éléments après rangement):

Code java :

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
 
 public  int[] triMinimum() {
        int posMin ;
        for (int i = 0; i < tab.length - 1; i++) {
            posMin = i;
            for (int j = i + 1; j < tab.length ; j++) {
                if ( tab[posMin]>tab[j] ) {
                    posMin = j;
                }
            }
	 int tampon =tab[posMin];
	tab[posMin]=tab[i];
	tab[i]=tampon;
 
 
        }
       // Terminal.ecrireStringln("Tableau trié : ");
	 System.out.println("tab trié");
	System.out.print("[");
	 for(int element : tab ){
	  System.out.print(element +"\t");
       //Terminal.ecrireStringln( element+"\t");
 
	}
	System.out.print("]\n");
          return tab;
 
    }

[thelvin]

armel18, pour un débutant, ça n'a aucun intérêt de copier/coller le code fini d'un connaisseur. Pour trier un tableau, il suffit d'utiliser Arrays.sort(), ce n'est pas le tri par sélection mais à ce compte-là on s'en fiche -_-°...

Si tu veux que tes conseils servent à quelque chose, parle plutôt de ce qui ne va pas dans le code que le débutant a construit lui-même.

[chikita]

il y a quelque chose que je ne comprend pas dans ma méthode. J'ai une boucle qui parcoure tout le tableau, une autre boucle qui parcoure le tableau à l'indice 1. Une condition if qui échange l'indice 0 et 1 si l'entier de l'indice 1 est plus grand que celui de l'indice 0. Encore une boucle qui est censé parcourir le tableau trié et me l'afficher à l'écran. Or la console m'indique que je pointe sur aucun tableau. Je sais bien que les tableaux sont ma hantise mais j'aimerais dépassé ce petit blocage. Est-ce que quelqu'un pourrait m'aider a comprendre pourquoi je pointe sur rien malgré ma boucle.

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
 
public  <tableau> void triMinimum() {
		int tampon = 0;
		for (int i = 0; i <= tab.length; i++) {
 
			for (int j = i + 1; j < tab.length; j++) {
				if (tab[i] > tab[j]) {
					tampon = tab[i];
					tab[i] = tab[j];
					tab[i] = tampon;
				}
			}
 
		}
 
		Terminal.ecrireStringln("tab trié");
		for (int i =0;i<=tab.length;i++){
			Terminal.ecrireStringln("Voici le tableau trié :" + tab[i] + "\t");
		}
 
 
	}

[joel.drigo]

Salut,

Il n'y a pas d'échange fait ici, parce que dans la dernière ligne ça devrait être tab[j] et pas tab[i] :

Code :

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

1
2
3
tampon = tab[i]; // tab[i] dans tampon
tab[i] = tab[j]; // tab[j] dans tab[i]
tab[i] = tampon; // tampon (donc tab[i]) dans tab[i] !

[chikita]

SUPER j'ai trouvé en refaisant ma méthode et en suivant pas à pas sur une feuille toute les étapes de mon programme. Je suis trop contente et je remercie tout ceux qui ont eux la gentillesse de m'aider. Juste pour le plaisir voici mon programme fini :

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
 
 
public class tableaux {
 
	protected static int[] tab;
 
	public tableaux(int taille) {
		int max = 99;
		taille = 10;
		tab = new int[taille];
		for (int i = 0; i < taille; i++) {
			tab[i] = (int) (Math.random() * (max)) + 1;
			tab[i]++;
		}
	}
 
	public void afficheTableau() {
		for (int i = 0; i < 10; i++) {
 
			Terminal.ecrireStringln(tab[i] + " ");
		}
 
	}
 
	public <tableau> void triMinimum() {
 
		for (int i = 0; i < tab.length; i++) {
			int posmini = i;
			for (int j = i + 1; j < tab.length; j++) {
 
				if (tab[j] < tab[posmini]) {
					posmini = j;
				}
			}
			if (posmini != i) {
				int mini = tab[posmini];
				tab[posmini] = tab[i];
				tab[i] = mini;
 
			}
		}
 
		for (int i = 0; i < tab.length; i++) {
			Terminal.ecrireStringln("Voici le tableau trié :" + tab[i] + "\t");
		}
 
	}
 
	public static void main(String[] args) {
		tableaux tab1 = new tableaux(12);
		tab1.afficheTableau();
		tab1.triMinimum();
 
	}
 
}