Probleme de C avec le tri par tas

Fermé
flipperyh Messages postés 139 Date d'inscription mardi 6 novembre 2007 Statut Membre Dernière intervention 11 janvier 2011 - 24 nov. 2009 à 15:35
nobie-cs Messages postés 155 Date d'inscription samedi 21 novembre 2009 Statut Membre Dernière intervention 15 mai 2010 - 24 nov. 2009 à 16:51
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 samedi 21 novembre 2009 Statut Membre Dernière intervention 15 mai 2010 17
24 nov. 2009 à 16:51
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