IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Voir le flux RSS

Messages des blogs récents

  1. [Actualité] tri par segmentation

    par , 02/01/2022 à 17h15
    on segmente le sous-tableau T en trois parties, place étant un indice:
    * indices de inf à place-1
    dans cette partie, les valeurs sont inférieures à T[place]
    * indice valant place
    * indices de place+1 à sup
    dans cette partie, les valeurs sont supérieures à T[place]

    on initialise pivot à T[inf]

    l'assertion de boucle pour la segmentation est:
    { si inf+1<=x<=i-1 alors T[x]<=pivot } et { si j+1<=x<=sup alors T[x]>pivot } et { les ...

    Mis à jour 12/01/2022 à 00h50 par emmesse

    Tags: segmentation, tri
    Catégories
    Sans catégorie