Algorithme de tri avec java

miro,miro Messages postés 1 Statut Membre -  
leen.net Messages postés 247 Statut Membre -
Bonjour,

je cherche un algorithme de tri d'un tableau d'entier dans l'ordre décroissant avec java.
Merci d'avance

1 réponse

  1. leen.net Messages postés 247 Statut Membre 13
     
    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
    0