tri par tas (Q474095)

De Wikidata
Aller à la navigation Aller à la recherche
algorithme de tri
  • heapsort
modifier
Langue Libellé Description Également connu comme
français
tri par tas
algorithme de tri
  • heapsort
anglais
heapsort
worst-case optimal in-place comparison sorting algorithm based on the heap data structure

    Déclarations

    image
    Sorting heapsort anim.gif
    280 × 214 ; 274 kio
    légende de média
    Une exécution de l'algorithme du tri par tas (Heapsort) trie une partie des valeurs permutées au hasard. Dans un premier temps, les éléments sont réarrangés pour respecter les conditions de tas. Avant le tri à proprement parler, la structure de l'arbre en tas est montrée brièvement par l'illustration. (français)
    A run of heapsort sorting an array of randomly permuted values. In the first stage of the algorithm the array elements are reordered to satisfy the heap property. Before the actual sorting takes place, the heap tree structure is shown briefly for illustration. (anglais)
    1 référence
    importé du projet Wikimedia
    Wikipédia en anglais
    performance dans le pire des cas
    0 référence
    performance dans le meilleur des cas
    0 référence
    performance moyenne
    0 référence
    complexité en espace dans le pire des cas
    0 référence

    Identifiants

     
    modifier
    modifier
      modifier
        modifier
          modifier
            modifier
              modifier
                modifier
                  modifier
                  Récupérée de « https://www.wikidata.org/w/index.php?title=Q474095&oldid=2185043718 »