Scribd Logo
Importer

Bienvenue sur Scribd !

  • Fusion de Deux Tableaux Triés

    Transféré par

    Abderazak Lchgar
    10 vues3 pages

    Titre original

    Untitled

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PPTX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PPTX, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    10 vues3 pages

    Fusion de Deux Tableaux Triés

    Transféré par

    Abderazak Lchgar

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PPTX, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 3

    Fusion de deux tableaux triés

    -4 0 9 15 166 -257 -1 11 51 1011


    19 21 -7 1 -1 5 0 -4

    Tri par Fusion:


    19 21 -7 1 -1 5 0 -4

    19 21 -7 1 -1 5 0 -4 Si le tableau ne contient qu'


    un élément, alors il est déjà trié.

    19 21 -7 1 -1 5 0 -4
    Divisez le tableau en deux moitiés.
    19 21 -7 1 -1 5 -4 0
    Triez chaque moitié de manière récursive.

    -7 1 19 21 -4 -1 0 5
    Fusionnez les deux moitiés (triées) pour obtenir
    un ensemble trié.
    2
    -7 -4 -1 0 1 5 19
    1

    Vous aimerez peut-être aussi