tri par minimum

Version imprimable

tri par minimum

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:

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();
 
    }
 
}

28/10/2014, 14h36
thelvin

Citation:

Envoyé par chikita

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.)
28/10/2014, 14h54
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)

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

Code:

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

par :

Code:

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:

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;
 
    }

28/10/2014, 15h41
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 :D
28/10/2014, 16h03
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
28/10/2014, 17h03
thelvin

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

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:

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;
 
    }

28/10/2014, 23h07
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.

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:

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"); } }

29/10/2014, 14h07
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:

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] !

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:

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();
 
	}
 
}