[C] Tri par insertion simple & pointeurs

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C] Tri par insertion simple & pointeurs

geforce_11

Il dit qu'il a plus de genou!

Bonjour à tous !

il m'a été donné un exercice à faire en C :
traduire l'algo de tri par insertion simple en C avec et sans pointeurs, la version sans pointeurs marche tres bien, par contre j'ai un probleme pour celle avec les pointeurs :

Version sans pointeurs :

Code :

j=0;
x=0;
while(j<nbel)
{
tmp=vec[j];
x=j-1;
while(x>=0 && vec[x]>tmp)
{
vec[x+1]=vec[x];
x--;
}
vec[x+1]=tmp;
j++;
}

Version avec pointeurs

Code :

j=0;
x=0;
pvec=&vec[0];
pdeb=&vec[0];
while(j<nbel)
{
tmp=*pvec;
x=j-1;
while(x>=0 && *(pdeb+x)>tmp)
{
*(pdeb+x+1)=*(pdeb+x);
x--;
}
*(pdeb+x+1)=tmp;
*pvec++;
j++;
}

J'aimerai donc ne plus utiliser que le pointeur *pvec, meme si la version ci dessus fonctionne mais à mon avis il y a moyen de faire mieux, et la je cale.

Merci de votre aide

Publicité

db__

spécialiste de l'à peu près

Bonjour
je propose ceci (non testé)
j = 1; /* le passage a 0 n'a aucun intéret */
while (j < nbel)
{
pvec = vec + j;
pdeb = pvec - 1;
tmp = *pvec;
while ((pvec != vec) && (*pdeb > tmp))
*pvec-- = *pdeb--;
*pvec = tmp;
j++;
}
à tester

geforce_11

Il dit qu'il a plus de genou!

En effet ton algo marche très bien, j ai du juste le modifier tres legerement pour qu'il entre en adéquation avec les consignes.

merci

db__

spécialiste de l'à peu près

Le plus important est surtout de comprendre comment fonctionne les pointeurs.
ligne pvec != vec à comprendre
ligne *pvec-- = *pdeb-- à comprendre

FORUM HardWare.fr

Programmation

[C] Tri par insertion simple & pointeurs

Sujets relatifs
Comment déclarer proprement des pointeurs	Tri a bulle en VB
Conflit entre simple clic et double clic	[Resolu] Insertion de mots contenant une quote dans un varchar
RESOLU insertion de l'année N-1 à concaténer avec un mot	Le double espace ne s'affiche que en simple espace
insertion de pages Word	simple requete insert... ????
[resolu] DOM (XML) : insertion d'un élément avant un autre	erreur insertion gros bloc de texte dans mySQL
Plus de sujets relatifs à : [C] Tri par insertion simple & pointeurs

Page générée en 0.037 secondes