• [^] # Re: pour la rapidité chapeau

    Posté par . En réponse au message comment trier des nombres?. Évalué à 2.

    Bon, un petit tri simple, le tri selection/permutation :

    Tu recherches le plus grand élément du tableau, et tu l'échanges avec le premier.
    Ensuite tu prend le second plus grand (dans le reste du tableau) et tu l'échanges avec le second, ...

    en pseudo code, ca doit donner quelque chose comme ça :

    pour début_non_trié de 1 à tailledutableau
    indice_max <- début_non_trié

    //sélection du plus grand élément du tableau non trié
    pour x de début_non_trié à tailledutableau
    si (tab[x] > tab[début_non_trié]) alors
    indice_max<-x
    fin si
    fin pour

    // échange de début_non_trié avec le max

    y <- tab[début_non_trié] // y variable temporaire
    tab[début_non_trié] <- tab[indice_max]
    tab[indice_max] <- y
    fin pour