Probleme de C avec le tri par tas
flipperyh
Messages postés
139
Date d'inscription
Statut
Membre
Dernière intervention
-
nobie-cs Messages postés 155 Date d'inscription Statut Membre Dernière intervention -
nobie-cs Messages postés 155 Date d'inscription Statut Membre Dernière intervention -
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
- Excel trier par ordre croissant chiffre - Guide
- Logiciel tri photo - Guide
- Le fichier contient une liste de prénoms. triez ce tableau par ordre alphabétique des prénoms - Forum LibreOffice / OpenOffice
- Ajoutez à la liste de contacts ana le goff, inscrite le 27 novembre 2015, dans la catégorie i. puis triez les contacts en les classant : par ordre alphabétique de leur nom de famille (critère principal), puis par date du plus récent au plus ancien (critère secondaire). quel mot apparaît à la verticale dans la colonne "catégorie" entre les lignes 200 et 209 (en-tête compris) ? ✓ - Forum Word
- En cours de traitement sur le site de tri local - Forum Consommation & Internet