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   -
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.

1 réponse

nobie-cs Messages postés 155 Date d'inscription   Statut Membre Dernière intervention   17
 
essaye au moins de traduire l'algorithme en Code source et si ta un problème tu le dit :) on va pas faire tout le boulot
0