CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

Python : Est-ce un Tri par tas ? (Heapsort)

elparesso
elparesso
Niveau 18
05 décembre 2017 à 19:28:54

Yo les kheys [[sticker:p/1lm9]]

J'ai besoin d'aide, je voulais savoir si ce code est un Tri par tas :

https://gist.github.com/showell/1418901 (Attention erreur ligne 30, c'est // pas / )

J'ai un examen demain, j'ai appris et je connais par cœur comment faire tous les Tri, mais celui-là j'ai vraiment du mal à l'assimiler. J'aurais donc aimé savoir si c'est un code correct et si c'est vraiment un Tri par Tas. Et comme ça j'apprends le code par cœur... :hap:

Je comprends le principe du Tri par Tas, mais le faire avec des listes Python j'ai du mal :(
Donc je dis pas non à une âme généreuse qui m'expliquerait le code plus haut, que font chaque fonction exactement.. (Dans le cas où ce code est un Tri par Tas et pas de la merde)

Message édité le 05 décembre 2017 à 19:29:49 par elparesso
godrik
godrik
Niveau 30
05 décembre 2017 à 19:39:54

yep, c'est un tri par tas. Note qu'il y a deux facon de penser le tri par tas. Soit avec un vrai tas (un arbre binaire machin truc). Soit avec une representation de l'arbre dans un tableau. C'est cette implementatin qui est donne dans ton exemple de code.

Sous forums
  • Aide à l'achat Mac
  • Création de sites web
  • Création de Jeux
  • Linux
  • Programmation
  • Internet
  • Steam Deck
  • Macintosh
  • Hardware
La vidéo du moment