Programmation en langage java du tri sélection

[invite99cc263c]

Bonsoir,
Je suis sensé programmer sur blue j un mini annuaire et pour cela il me faut utiliser un algorithme de tri. J'ai choisi celui de/par sélection. J'un est trouvé un :
...

void triSelection() {
double max;
int aRanger, j, jmax, n=t.length;
for( aRanger=n-1; aRanger>0; aRanger--) {
// Etape: chercher le max de t[0..aRanger]
jmax=aRanger; max=t[jmax];
for(j=0; j<aRanger; j++) {
if(t[j] > max) { jmax=j; max=t[jmax]; }
}
// ranger le max: échanger max en t[jmax] et t[aRanger]
t[jmax]=t[aRanger]; t[aRanger]=max;
}
}

Mon problème l'instruction "n=t.length" , je comprend pas à quoi correspond t d'autant plus qu'il n'est pas initialisé...
Merci d'avance pour votre aide
-----

[invitee75a95d8]

Bonjour,

Au delà de recopier un algorithme de tri récupéré sur internet, as tu compris son fonctionnement ?
t[j], ça ne te donne pas une idée de ce que peut être t ? sachant que la valeur t[j] est comparée à un double ?

nota : cet algorithme ne permet de trier que des doubles, pas forcément adapté à un annuaire contenant des noms ou autres données au format String....

[invite1a308282]

et j'ajouterais commence a apprendre le langage java cela t'éviterais de te ridiculiser ici à poser ce genre de questions

[Jack]

Une lecture des règle s participatives de ce forum ne serait pas inutile non plus:
http://forums.futura-sciences.com/programmation-langages-algorithmique/441632-regles-participatives-nouveau-forum.html

donc indentation du code et ajout balises code, c'est beaucoup plus lisible

[A voir en vidéo sur Futura]

[Jack]

Bonsoir,
Je suis sensé programmer sur blue j un mini annuaire et pour cela il me faut utiliser un algorithme de tri. J'ai choisi celui de/par sélection. J'un est trouvé un :
...

void triSelection() {
double max;
int aRanger, j, jmax, n=t.length;
for( aRanger=n-1; aRanger>0; aRanger--) {
// Etape: chercher le max de t[0..aRanger]
jmax=aRanger; max=t[jmax];
for(j=0; j<aRanger; j++) {
if(t[j] > max) { jmax=j; max=t[jmax]; }
}
// ranger le max: échanger max en t[jmax] et t[aRanger]
t[jmax]=t[aRanger]; t[aRanger]=max;
}
}

Mon problème l'instruction "n=t.length" , je comprend pas à quoi correspond t d'autant plus qu'il n'est pas initialisé...
Merci d'avance pour votre aide

tu ne montres qu'une fonction. Il faudrait connaitre le reste du programme pour apporter une réponse correcte.

A+

[invite99cc263c]

Merci poly7, t est évident un tableau.

[invite99cc263c]

* évidemment

[invite1c6b0acc]

Bonjour,
Pourquoi n'utilises-tu pas un tri déjà programmé (par exemple la classe Array contient une méthode sort(), et ce n'est pas la seule) ?
C'est imposé par ton énoncé ?

[invite99cc263c]

Bonsoir,
En fait, j'ai le choix entre les tris suivants:
insertion, selection, shell, batcher, bulle ou fusion.