Probleme de C avec le tri par tas
flipperyh
Messages postés
156
Statut
Membre
-
nobie-cs Messages postés 157 Statut Membre -
nobie-cs Messages postés 157 Statut Membre -
Bonjour,
j'ai un petit problème je n'arrive pas a faire un programme pour mettre en application un tri par tas d'un tableau.
j'ai réussi a trouver les fonctions d'on j'ai besoin mais elle sont en algo et je n'arrive pas à les traduire.
les voici:
fonction tamiser(arbre,nœud,n): {descend arbre[nœud] à sa place, sans dépasser l'indice n}
k:=nœud
j:=2k
tant que j<=n
si j<n et arbre[j]<arbre[j+1]
j:=j+1
fin si
si arbre[k]<arbre[j]
échanger arbre[k] et arbre[j]
k:=j
j:=2k
sinon
terminer
fin si
fin tant que
fin fonction
fonction tri_par_tas(arbre,longueur):
pour i:=longueur a 1
tamiser(arbre,i,longueur)
fin pour
pour i:=longueur a 2
échanger arbre[i] et arbre[1]
tamiser(arbre,1,i-1)
fin pour
fin fonction
je ne voit pas non plus comment faire pour pouvoir les appeler dans mon programme après avoir remplit mon tableau
merci d'avance de vos reponses.
j'ai un petit problème je n'arrive pas a faire un programme pour mettre en application un tri par tas d'un tableau.
j'ai réussi a trouver les fonctions d'on j'ai besoin mais elle sont en algo et je n'arrive pas à les traduire.
les voici:
fonction tamiser(arbre,nœud,n): {descend arbre[nœud] à sa place, sans dépasser l'indice n}
k:=nœud
j:=2k
tant que j<=n
si j<n et arbre[j]<arbre[j+1]
j:=j+1
fin si
si arbre[k]<arbre[j]
échanger arbre[k] et arbre[j]
k:=j
j:=2k
sinon
terminer
fin si
fin tant que
fin fonction
fonction tri_par_tas(arbre,longueur):
pour i:=longueur a 1
tamiser(arbre,i,longueur)
fin pour
pour i:=longueur a 2
échanger arbre[i] et arbre[1]
tamiser(arbre,1,i-1)
fin pour
fin fonction
je ne voit pas non plus comment faire pour pouvoir les appeler dans mon programme après avoir remplit mon tableau
merci d'avance de vos reponses.
A voir également:
- Probleme de C avec le tri par tas
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- Le fichier à télécharger contient une liste de chats. triez-la comme dans le tableau ci-dessous (attention, on ne voit que le début…). quel est le mot formé par les 8 dernières lettres de la colonne code ? - Forum Word
- Paris centre de tri shein ✓ - Forum Consommation & Internet
- Peut on récupérer un colis au centre de tri chronopost - Forum Mobile