Algorithme de tri avec java
Bonjour,
je cherche un algorithme de tri d'un tableau d'entier dans l'ordre décroissant avec java.
Merci d'avance
je cherche un algorithme de tri d'un tableau d'entier dans l'ordre décroissant avec java.
Merci d'avance
1 réponse
-
Donees : i, j, max, Pmax, N entiers
T Tableau de N entier
pour i allant de 1 à N-1 faire
Debut_pr
max <-- T[i]; Pmax <-- i;
Pour j allant de i+1 à N faire
si T[j]>max alors
debut_si
max <-- T[j]; Pmax <-- j;
fin_si
fin_pour
si Pmax<>i alors
debut_si
T[Pmax] <-- T[i]; T[i] <-- max;
fin_si
fin_pour
fin