Je rage : J'arrive pas a trier un tableau...
Je rage : J'arrive pas a trier un tableau... - Java - Programmation
Marsh Posté le 13-11-2005 à 01:01:21
Arrays.sort ça va pas ![[:petrus dei]](https://forum-images.hardware.fr/images/perso/petrus dei.gif "[:petrus dei]")
---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Marsh Posté le 13-11-2005 à 01:04:23
| kolbek a écrit : Voila ce que j'ai fais mais ca fonctionne pas (pour un tableau de 10 entiers) : |
A priori j'aurais mis tab.length à la place de (tab.length -1), sinon tu oublies le dernier element du tableau.
Ensuite ta permutation me semble bizzare, il s'agit bien d'un tri par insertion?
indMin n'est pas initialisé. Je capte pas le j=i non plus, ca fait faire n'importe quoi à ta boucle.
Pour une solution (merki google): http://www.dailly.info/algorithmes [...] ertion.php
Marsh Posté le 13-11-2005 à 01:08:20
| philippe06 a écrit : Pour une solution (merki google): http://www.dailly.info/algorithmes [...] ertion.php |
http://en.wikipedia.org/wiki/Insertion_sort
http://en.wikipedia.org/wiki/Bubble_sort
http://en.wikipedia.org/wiki/Quicksort
http://en.wikipedia.org/wiki/Heapsort
http://en.wikipedia.org/wiki/Merge_sort
---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Marsh Posté le 13-11-2005 à 01:38:33
pouah tout ça c'est compliqué 
rien de plus simple que le tri par minimum / maximum
Marsh Posté le 13-11-2005 à 02:17:43
| kolbek a écrit : Voila ce que j'ai fais mais ca fonctionne pas (pour un tableau de 10 entiers) : |
Code :
|
Bref tu ne change jamais la valeur de quoi que ce soit ![[:spamafote]](https://forum-images.hardware.fr/images/perso/spamafote.gif "[:spamafote]")
---------------
The Rom's, à votre service
Sujets relatifs:
- Dim d'un tableau
- [RESOLU]Sélection d'un tableau Word
- [Delphi] tableau et pointeur
- overflow: auto et tableau
- copier dans une case d'un tableau d'entier 4 bytes
- Récupérer la taille d'un tableau associatif
- Coment écrire dans une case d'un tableau [Résolu ]
- trier plusieurs tableau de mem dimension avec un unique ?
- Trier un tableau par date ...
Marsh Posté le 13-11-2005 à 00:07:19
Voila ce que j'ai fais mais ca fonctionne pas (pour un tableau de 10 entiers) :
for (int j = 0; j < (tab.length -1); j++)
{
for (int i = indMin; i < (tab.length -1); i++)
{
if (tab[i] < tab[indMin])
{
min = tab[i];
j = i;
}
interm = tab[indMin];
tab[j] = min;
tab[indMin] = interm;
indMin = indMin + 1;
}
}
Quelqu'un verrait-il mon erreur ?
Merci d'avance...